Контрольные задания > 128. Придумайте и нарисуйте 3 неодинаковых графа, в каждом из которых по 6 рёбер. Найдите сумму степеней всех вершин каждого из этих графов.
Вопрос:
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).