Построим по предыдущей задаче граф: вершины — это города, две вершины соединены ребром, если между соответствующими городами есть дорога. Сколько вершин степени 2 есть у этого графа?

Так как автор не указал конкретный пример, то можно дать лишь общий ответ. Если городов два, то вершин степени 2 нет, так как есть только одна дорога. Если городов три, то есть два варианта. Каждый город имеет дорогу с двумя другими, тогда все 3 вершины графа имеют вторую степень. Если же один город соединен с соседними, а те между собой не имеют дороги, то ответ 1.