Задача Задача №883941
А
А
Чтобы создать два неодинаковых графа с шестью вершинами и такими степенями вершин (1, 1, 2, 2, 3, 3), мы можем использовать следующие два примера:
Граф 1:
- Вершины А, B, C, D, E, F.
- Связи: А соединена с B и C, B соединена с D и E, C соединена с F, D соединена с F, E соединена с F.
Граф 2:
- Вершины X, Y, Z, W, V, U.
- Связи: X соединена с Y и Z, Y соединена с W и V, Z соединена с W, W соединена с U и V, V соединена с U.
Эти графы имеют различные комбинации степеней вершин (1, 1, 2, 2, 3, 3), соответствуя вашему запросу.
