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

Ответ:

Граф 1:

• Вершины: A, B, C, D, E, F
• Степени: A(1), B(1), C(2), D(2), E(3), F(3)
• Соединения: A-E, B-F, C-E, C-F, D-E, D-F, E-F

Граф 2:

• Вершины: A, B, C, D, E, F
• Степени: A(1), B(1), C(2), D(2), E(3), F(3)
• Соединения: A-E, B-F, C-E, C-D, D-F, E-F

Ответ: Описаны два неодинаковых графа с заданными степенями.