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

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