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

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

Граф 1:

1. Вершины степени 3: A, B
2. Вершины степени 2: C, D
3. Вершины степени 1: E, F

Соедините ребрами:

• A с B, C, E
• B с A, D, F
• C с A, D
• D с B, C
• E с A
• F с B

Граф 2:

1. Вершины степени 3: A, B
2. Вершины степени 2: C, D
3. Вершины степени 1: E, F

Соедините ребрами:

• A с B, C, E
• B с A, D, C
• C с A, B
• D с B, F
• E с A
• F с D

Таким образом, каждый граф будет выполнен в соответствии с заданными степенями. Они неодинаковы, так как связи между определенными вершинами различаются.