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

Решение:

Сумма степеней вершин: \( 1 + 1 + 2 + 2 + 3 + 3 = 12 \). Это означает, что граф будет иметь \( 12 / 2 = 6 \) рёбер.

Граф 1:

Граф имеет две вершины степени 1, которые соединены с вершинами степени 3. Две вершины степени 2 соединяют вершины степени 3 между собой и с одной из вершин степени 2.

Граф 2:

В этом графе две вершины степени 1 соединены с двумя разными вершинами степени 2. Две вершины степени 3 соединены друг с другом, а также с оставшимися вершинами степени 2.

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