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