Для графа с 7 вершинами и заданными степенями 1, 1, 2, 2, 3, 3, 4, можно попытаться построить такой граф. Сначала проверим, возможно ли это, используя теорему о сумме степеней вершин. Сумма степеней должна быть четной:
$$1 + 1 + 2 + 2 + 3 + 3 + 4 = 16$$Сумма четная, значит, такой граф теоретически может существовать. Теперь попробуем его представить.