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