9. Можно ли построить граф, в котором 4 вершины со степенями 3, 2, 2, 1

Сумма степеней всех вершин графа должна быть четной, чтобы граф существовал.

Сумма степеней: 3 + 2 + 2 + 1 = 8. Так как 8 - четное число, то граф с такими степенями вершин построить можно.

Ответ: Можно