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