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

saryglarSayan    3   05.07.2020 18:52    1910