Задание 1: Графы со степенями 1, 2, 2, 3, 3, 3
- Граф 1:
Представим вершины как V1, V2, V3, V4, V5, V6.
Степени: V1(1), V2(2), V3(2), V4(3), V5(3), V6(3).
Пример соединений:
- V1 соединена с V2.
- V2 соединена с V1, V3, V4.
- V3 соединена с V2, V5, V6.
- V4 соединена с V2, V5, V6.
- V5 соединена с V3, V4, V6.
- V6 соединена с V3, V4, V5. - Граф 2:
Степени: V1(1), V2(2), V3(2), V4(3), V5(3), V6(3).
Пример соединений (отличается от Графа 1):
- V1 соединена с V4.
- V2 соединена с V3, V5.
- V3 соединена с V2, V4, V6.
- V4 соединена с V1, V3, V5.
- V5 соединена с V2, V4, V6.
- V6 соединена с V3, V5.
Примечание: Графы считаются неодинаковыми, если они не изоморфны. Данные примеры демонстрируют возможное построение.