Вопрос:

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

Ответ:

На графе 4 вершины: А, Л, Б, П. Степень вершины - это количество ребер, выходящих из этой вершины. Степень вершины А: 3 Степень вершины Л: 2 Степень вершины Б: 2 Степень вершины П: 3 Сумма степеней вершин: 3 + 2 + 2 + 3 = 10 Количество ребер графа: 5 Искомая величина: 10 - 5 = 5 Ответ: 5
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие