Построим по предыдущей задаче граф: вершины — это города, две вершины соединены ребром, если между соответствующими городами есть дорога. Сколько вершин степени 2 есть у этого графа?
Смотрим в какие города приходят 2 дороги. Это Липецк, Данков, Усмань, Задонск, Елец и Лебедянь.
В Грязи и Чаплыгине по 3 дороги.
Ответ: 6
