125. Придумайте и нарисуйте два неориентированных графа: в первом — 5 вершин со степенями 1, 2, 2, 3, 3; во втором — 6 вершин со степенями 1, 1, 2, 2, 3, 3.

В первом случае такой граф построить нельзя: сумма степеней вершин должна быть чётной, а здесь она равна \(1+2+2+3+3=11\), то есть нечётна.

Для второго графа возьмём рёбра AB, AC, AD, BC, BD и EF. Тогда степени вершин A, B, C, D, E, F равны соответственно 3, 3, 2, 2, 1, 1.