4 Существует ли граф, в котором только 3 вершины со степенями 1, 2 и 2? Приведите пример такого графа или объясните, почему такого не может быть.

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