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

Ответ: исходя из предыдущего думаю 6. А если рассматривать все вершины, то 9. Но точно не знаю. Напишите кто ответит правильно

Пошаговое объяснение: