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