124. Существует ли граф, в котором 5 вершин, и они имеют степени 1, 2, 2, 3, 3? Изобразите такой граф или объясните, почему это невозможно.

Сумма степеней всех вершин графа равна удвоенному числу рёбер. В данном случае, сумма степеней вершин равна 1 + 2 + 2 + 3 + 3 = 11. Так как число 11 не является четным, то граф с такими степенями вершин не может существовать.