Ответ:
А) Да. Например, возьмём вершины A, B, C, D, E и рёбра AD, BD, CD, DE, AB, AC, BC. Тогда степени вершин A, B, C, D, E равны соответственно 2, 3, 3, 4, 2.
Б) Нет. Сумма степеней равна 1 + 2 + 3 + 4 + 5 = 15. По теореме о сумме степеней она должна быть чётной, поскольку равна удвоенному числу рёбер. Кроме того, в простом графе с пятью вершинами степень каждой вершины не может превышать 4.
А) Да. Например, возьмём вершины A, B, C, D, E и рёбра AD, BD, CD, DE, AB, AC, BC. Тогда степени вершин A, B, C, D, E равны соответственно 2, 3, 3, 4, 2.
Б) Нет. Сумма степеней равна 1 + 2 + 3 + 4 + 5 = 15. По теореме о сумме степеней она должна быть чётной, поскольку равна удвоенному числу рёбер. Кроме того, в простом графе с пятью вершинами степень каждой вершины не может превышать 4.
