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