Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 55. Деревья

Сколько рёбер удалить до дерева

Сложность: средняя~2 мин

Какое наименьшее число рёбер нужно удалить из связного графа на рисунке, чтобы получилось дерево?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам