Задача 125. Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.

Обозначим вершины числами от 1 до 6. В обоих примерах последовательность степеней равна \(1,1,2,2,3,3\). Графы неодинаковы: в первом есть треугольник, а во втором треугольников нет.

Первый граф: рёбра 12, 13, 14, 23, 25, 46.

Второй граф: рёбра 12, 13, 14, 25, 26, 34.

Проверка степеней: в каждом случае вершины 1 и 6 имеют степень 1; вершины 2 и 5 — степень 3; вершины 3 и 4 — степень 2.