В некоторой стране есть семь городов, соединённых дорогами. Рассмотрим граф: пусть города — это вершины графа. Будем соединять две вершины ребром, если два соответствующих города соединены дорогой. Какое минимальное количество дорог надо закрыть, чтобы хотя бы из трёх городов нельзя было никуда добраться?
Другие вопросы по: Математика
Знаешь правильный ответ?
В некоторой стране есть семь городов, соединённых дорогами. Рассмотрим граф: пусть города — это верш...
Популярные вопросы