Нарисуйте какой-либо граф, в котором 5 вершин со степенями 1, 2, 2, 3, 3.

Для построения графа с заданными степенями вершин: 1, 2, 2, 3, 3, давайте назовем вершины A, B, C, D и E. Теперь распределим степени по вершинам:

• Вершина A: степень 1
• Вершина B: степень 2
• Вершина C: степень 2
• Вершина D: степень 3
• Вершина E: степень 3

Теперь мы можем соединить вершины так, чтобы соблюсти заданные степени:

1. Соединим A с D. (A - D)
2. Соединим B с D и C. (B - D, B - C)
3. Соединим C с E. (C - E)
4. Соединим D с E. (D - E)

В итоге граф будет выглядеть так:

• A соединена только с D.
• B соединена с D и C.
• C соединена с B и E.
• D соединена с A, B и E.
• E соединена с C и D.

Проверим степени:

• A: 1 (только D)
• B: 2 (D и C)
• C: 2 (B и E)
• D: 3 (A, B и E)
• E: 3 (C и D)

Граф соответствует заданным степеням вершин.