Вопрос:

1. Тип 9 № 3120 Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.

Ответ:

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

Похожие