Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Степень вершины - количество ребер, выходящих из этой вершины.

Степень вершины А равна 2.

Степень вершины Б равна 2.

Степень вершины П равна 2.

Степень вершины Л равна 2.

Сумма степеней вершин графа равна:

$$2 + 2 + 2 + 2 = 8$$

Количество ребер графа равно 4.

Уменьшим сумму степеней вершин на количество ребер:

$$8 - 4 = 4$$

Ответ: 4

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие