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