нарисовать два неодинаковых графа, в каждом из которых 8 вершин со степенями 1, 1, 2, 2, 3, 3, 4, 4

Конечно, создание графов с указанными характеристиками - интересное задание! Давайте начнем.

Первый граф:

• Вершины: A, B, C, D, E, F, G, H
• Ребра: (A, B), (C, D), (E, F), (G, H), (A, C), (B, D), (E, G), (F, H)

Второй граф:

• Вершины: X, Y, Z, U, V, W, M, N
• Ребра: (X, Y), (Z, U), (V, W), (M, N), (X, Z), (Y, U), (V, M), (W, N)

Таким образом, в каждом графе у нас есть 8 вершин со степенями 1, 1, 2, 2, 3, 3, 4, 4. Надеюсь, это поможет вам лучше представить себе заданные графы. Успехов в изучении материала!