нарисовать два неодинаковых графа, в каждом из которых 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. Надеюсь, это поможет вам лучше представить себе заданные графы. Успехов в изучении материала!
Комментарии