Вопрос:

Найдите сумму степеней вершин данного графа.

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

Ответ:

Степень вершины - это количество ребер, инцидентных этой вершине. Чтобы найти сумму степеней вершин графа, нужно сложить степени каждой вершины.

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

Степень вершины B равна 4.

Степень вершины C равна 3.

Степень вершины D равна 1.

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

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

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

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

2 + 4 + 3 + 1 + 2 + 2 + 2 = 16

Также можно посчитать количество ребер в графе и умножить на 2, так как каждое ребро соединяет две вершины и, следовательно, вносит вклад в степень каждой из этих вершин.

В графе 8 ребер.

Сумма степеней вершин = 8 * 2 = 16.

Ответ: 16

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