На рисунке изображен граф с четырьмя вершинами. Определим степень каждой вершины:
Сумма степеней всех вершин:
\[3 + 3 + 3 + 3 = 12\]Количество ребер графа: 6 (АБ, АД, АП, БД, БП, ДП)
Уменьшим сумму степеней на количество ребер:
\[12 - 6 = 6\]Ответ: 6
Проверка за 10 секунд: Посчитай ребра и степени вершин еще раз.
Доп. профит: База: Помни, что сумма степеней всех вершин графа равна удвоенному количеству ребер.