profile
Опубликовано 6 лет назад по предмету Информатика от Soff25

Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.

  1. Ответ
    Ответ дан nastyachudakova20

    Предположим, что концы удалённого ребра в новом графе соединены простым путем. Тогда этот путь вместе с удалённым ребром образует в исходном графе цикл.

Самые новые вопросы