Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3828781
А
Аноним
10 часов назад · публичный вопрос
А
Аноним

Реши задание на изображении

Ответ нейросети
10 часов назад

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