Построить граф с 5 вершинами, степени которых 0, 1, 2, 3, 2.

Можно построить следующий граф:

• Обозначим вершины как A, B, C, D, E.
• Степень вершины A должна быть 0 (изолированная вершина).
• Степень вершины B должна быть 1. Соединим B с C.
• Степень вершины C должна быть 2. Соединим C с B и D.
• Степень вершины D должна быть 3. Соединим D с C, E и еще раз с E (петля).
• Степень вершины E должна быть 2. Соединим E с D (дважды, так как петля).

В этом графе вершины имеют следующие степени:

• A: 0
• B: 1
• C: 2
• D: 3 (1 ребро к C и 2 от петли к E)
• E: 2 (2 ребра от петли к D)