Вопрос:

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

Ответ:

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Раз в каждом графе 6 ребер, то сумма степеней вершин в каждом из графов равна $2 * 6 = 12$. Примеры графов: 1. Граф с 6 вершинами, соединенными в цикл. Каждая вершина имеет степень 2. Сумма степеней: $6 * 2 = 12$. 2. Граф с 4 вершинами, где одна вершина соединена со всеми остальными (степень 3), а остальные соединены друг с другом (степень 2). Степени вершин: 3, 2, 2, 5. Сумма степеней: 3 + 2 + 2 + 5 = 12 3. Граф с 3 вершинами. Все вершины соединены друг с другом (образуют треугольник) с дублирующими ребрами. Тогда между каждой парой вершин будет по два ребра. Сумма степеней будет 4 + 4 + 4 = 12.
Убрать каракули
Смотреть решения всех заданий с фото

Похожие