Ответ:
Построим три графа с разным числом вершин и разным устройством. В каждом по 6 рёбер, поэтому по теореме о сумме степеней сумма степеней вершин равна 2 · 6 = 12.
Граф 1 — полный граф на четырёх вершинах: рёбра AB, AC, AD, BC, BD, CD. Степени вершин: 3, 3, 3, 3; сумма: 3 + 3 + 3 + 3 = 12.
Граф 2 — цикл из шести вершин: рёбра AB, BC, CD, DE, EF, FA. Степень каждой вершины равна 2; сумма: 2 + 2 + 2 + 2 + 2 + 2 = 12.
Граф 3 — звезда с одной центральной вершиной: рёбра OA, OB, OC, OD, OE, OF. Степени вершин: 6, 1, 1, 1, 1, 1, 1; сумма: 6 + 1 + 1 + 1 + 1 + 1 + 1 = 12.
Ответ: суммы степеней вершин — 12, 12 и 12.
Построим три графа с разным числом вершин и разным устройством. В каждом по 6 рёбер, поэтому по теореме о сумме степеней сумма степеней вершин равна 2 · 6 = 12.
Граф 1 — полный граф на четырёх вершинах: рёбра AB, AC, AD, BC, BD, CD. Степени вершин: 3, 3, 3, 3; сумма: 3 + 3 + 3 + 3 = 12.
Граф 2 — цикл из шести вершин: рёбра AB, BC, CD, DE, EF, FA. Степень каждой вершины равна 2; сумма: 2 + 2 + 2 + 2 + 2 + 2 = 12.
Граф 3 — звезда с одной центральной вершиной: рёбра OA, OB, OC, OD, OE, OF. Степени вершин: 6, 1, 1, 1, 1, 1, 1; сумма: 6 + 1 + 1 + 1 + 1 + 1 + 1 = 12.
Ответ: суммы степеней вершин — 12, 12 и 12.
