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

Сумма степеней вершин должна быть чётной: каждое ребро учитывается в степенях двух своих концов. Здесь сумма равна \(1+2+2+3+3=11\), она нечётная.

Ответ: такого графа не существует.