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

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