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

Удалить рёбра до дерева

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

В связном графе

21

вершина и

22

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

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

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