Контрольные задания > 2. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Вопрос:
2. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Ответ:
На графе изображены вершины А, Л, П.
Степень вершины А равна 3 (три ребра выходят из вершины А).
Степень вершины Л равна 3 (три ребра выходят из вершины Л).
Степень вершины П равна 2 (два ребра выходят из вершины П).
Сумма степеней вершин: 3 + 3 + 2 = 8.
Количество ребер на графе равно 4.
Уменьшим сумму степеней вершин на количество ребер графа: 8 - 4 = 4.
Ответ: 4