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