Ответ:
Используем равенство: сумма степеней вершин графа равна удвоенному числу его рёбер. Поэтому для каждого графа с 6 рёбрами сумма степеней равна \(2\cdot6=12\).
Первый граф — полный граф на четырёх вершинах: у каждой вершины степень 3, рёбер 6.
Сумма степеней: \(3+3+3+3=12\).
Второй граф — цикл из шести вершин; степень каждой вершины равна 2.
Сумма степеней: \(6\cdot2=12\).
Третий граф состоит из двух отдельных треугольников; степень каждой вершины равна 2.
Сумма степеней: \(6\cdot2=12\). Графы неодинаковы: первый имеет 4 вершины, второй — 6 вершин и связен, третий — 6 вершин и состоит из двух компонент.
Ответ: для каждого из трёх графов сумма степеней равна 12.
Используем равенство: сумма степеней вершин графа равна удвоенному числу его рёбер. Поэтому для каждого графа с 6 рёбрами сумма степеней равна \(2\cdot6=12\).
Первый граф — полный граф на четырёх вершинах: у каждой вершины степень 3, рёбер 6.
Сумма степеней: \(3+3+3+3=12\).
Второй граф — цикл из шести вершин; степень каждой вершины равна 2.
Сумма степеней: \(6\cdot2=12\).
Третий граф состоит из двух отдельных треугольников; степень каждой вершины равна 2.
Сумма степеней: \(6\cdot2=12\). Графы неодинаковы: первый имеет 4 вершины, второй — 6 вершин и связен, третий — 6 вершин и состоит из двух компонент.
Ответ: для каждого из трёх графов сумма степеней равна 12.
