Задача Задача №3828781
А
А
Нет. После удаления ребра \((3,4)\) граф распадается на части, а в компоненте \(4-5-7-6-4\) остаётся цикл. Деревом он не станет.
Нет. После удаления ребра \((3,4)\) граф распадается на части, а в компоненте \(4-5-7-6-4\) остаётся цикл. Деревом он не станет.