Для построения графа с пятью вершинами и заданными степенями 1, 2, 2, 3, 3, мы можем использовать следующий алгоритм:

Вершина со степенью 1 будет соединена с одной из вершин, имеющих степень 3. Например, назовем вершины A, B, C, D и E, где:

A — степень 1B — степень 2C — степень 2D — степень 3E — степень 3

Начнем соединять вершины:

Соединим A с D $врезультатеуAстепень1,ауDуменьшитсястепеньдо2$.Теперь у нас остались степени: A$1$, B$2$, C$2$, D$2$, E$3$.

Теперь соединяем D с E. У D теперь степень 1, у E будет 2.

Остались степени: A$1$, B$2$, C$2$, D$1$, E$2$.

Теперь можно соединить D с B:

Остались степени: A$1$, B$1$, C$2$, D$0$, E$2$.

Теперь соединяем C с E:

Остались степени: A$1$, B$1$, C$1$, D$0$, E$1$.

Теперь соединяем C с B:

Остались степени: A$0$, B$0$, C$0$, D$0$, E$0$.

Таким образом, мы можем построить граф:

Вершина A соединена с DВершина D соединена с EВершина D соединена с BВершина E соединена с CВершина B соединена с C

Проверка степеней:

A: степень 1B: степень 2 $сEиC$C: степень 2 $сEиB$D: степень 3 $сA,B,E$E: степень 3 $сDиC$

Это соответствует заданным степеням: 1, 2, 2, 3, 3.

Если вы хотите визуализировать этот граф, вы можете нарисовать 5 точек и соединить их согласно описанным связям.