Вопрос:

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

Ответ:

На графе 4 вершины: А, Л, Б, П. Степень вершины - это количество ребер, выходящих из этой вершины.

Степень вершины А: 3
Степень вершины Л: 2
Степень вершины Б: 2
Степень вершины П: 3

Сумма степеней вершин: 3 + 2 + 2 + 3 = 10

Количество ребер графа: 5

Искомая величина: 10 - 5 = 5

Ответ: 5
Подать жалобу Правообладателю

Похожие