Контрольные задания > 1. Тип 9 № 3120
Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Вопрос:
1. Тип 9 № 3120
Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.
Ответ:
Сначала определим степени вершин графа. Вершина A имеет степень 3 (три ребра), вершина Л имеет степень 3, вершина Б имеет степень 2, вершина П имеет степень 2. Сумма степеней вершин равна 3 + 3 + 2 + 2 = 10.
Теперь посчитаем количество ребер графа. Их 5: AЛ, AБ, AП, ЛБ, ПБ.
Уменьшим сумму степеней вершин на количество ребер: 10 - 5 = 5.
Ответ: 5