Задание 1. В сети метро 5 станций: А, Б, В, Г, Д. Линии соединяют: А с Б, В и Д; Б с А и Г; В с А и Г; Г с Б, В и Д; Д с А и Г. Постройте граф метро и найдите степени всех вершин.

Рёбра графа: АБ, АВ, АД, БГ, ВГ, ГД. Повторно указанные соединения А–Б и А–В учитываем по одному разу.

Степень вершины — число рёбер, которые к ней подходят. У А подходят АБ, АВ, АД; у Б — АБ, БГ; у В — АВ, ВГ; у Г — БГ, ВГ, ГД; у Д — АД, ГД.

Ответ: deg(А) = 3, deg(Б) = 2, deg(В) = 2, deg(Г) = 3, deg(Д) = 2.