Вопрос:

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

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

Ответ:

Задача просит нас нарисовать 3 различных графа с 6 ребрами в каждом, и посчитать сумму степеней вершин в каждом графе. Помним, что сумма степеней всех вершин в графе всегда равна удвоенному количеству ребер. **Граф 1:** - Вершины: A, B, C, D, E, F - Ребра: A-B, B-C, C-D, D-E, E-F, F-A (это цикл из 6 вершин). - В этом графе каждая вершина имеет степень 2. Сумма степеней: 2 + 2 + 2 + 2 + 2 + 2 = 12. Также по формуле сумма степеней равна 2 * количество рёбер = 2 * 6 = 12. **Граф 2:** - Вершины: A, B, C, D, E, F - Ребра: A-B, A-C, A-D, A-E, A-F, B-C (звезда с 5 лучами и 1 ребром между B и C). - Степени вершин: A: 5; B: 2; C: 2; D: 1; E: 1; F: 1. Сумма степеней: 5 + 2 + 2 + 1 + 1 + 1 = 12. Также по формуле сумма степеней равна 2 * количество рёбер = 2 * 6 = 12. **Граф 3:** - Вершины: A, B, C, D, E - Ребра: A-B, A-C, A-D, B-C, B-E, C-D (полный граф с 4 вершинами (ABCD) c 1 ребром с 5-ой вершиной E). - Степени вершин: A: 3; B: 3; C: 3; D: 2; E: 1. Сумма степеней: 3+3+3+2+1 = 12. Также по формуле сумма степеней равна 2 * количество рёбер = 2 * 6 = 12. **Ответ:** Во всех трех графах сумма степеней вершин равна 12, что равно удвоенному числу ребер (2 * 6 = 12).
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие