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

Для построения графа с заданными степенями вершин необходимо, чтобы сумма степеней всех вершин была четной. В данном случае, сумма степеней равна 1 + 1 + 2 + 2 + 3 + 3 = 12, что является четным числом. Следовательно, граф с такими степенями вершин может быть построен.

Граф 1:

1---2   5---6
|   |   |
3---4

Здесь вершины 1 и 2 имеют степень 3, вершины 3 и 4 имеют степень 2, вершины 5 и 6 имеют степень 1.

Граф 2:

1---2---3
    |
    4
    |
5---6

Здесь вершина 2 имеет степень 3, вершины 1 и 3 имеют степень 2, вершины 4 и 5, 6 имеют степень 1.

Ответ: Два неодинаковых графа с 6 вершинами и степенями 1, 1, 2, 2, 3, 3 существуют, примеры приведены выше.