Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 58*. Остовное дерево и цикломатическое число графа
Сколько дорог можно закрыть
Сложность: средняя~2 мин
В районе 17 деревень и 24 дороги, по дорогам из любой деревни можно доехать в любую. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы по-прежнему из любой деревни можно было доехать в любую?
Чему учит эта задача
Решать задачи с помощью деревьев и графов
Нашли ошибку в условии, ответе или решении? Сообщите нам
