Вопрос:

128 Придумайте и нарисуйте 3 неодинаковых графа, в каждом из которых по 6 ребер. Найдите сумму степеней всех вершин каждого из этих графов.

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

Ответ:

Для любого графа сумма степеней всех его вершин равна удвоенному числу рёбер. Это известная теорема теории графов.

Таким образом, если в каждом графе по 6 рёбер, то сумма степеней всех вершин в каждом из этих графов будет равна:

$$2 * 6 = 12$$

Ответ: 12

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

Похожие