Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.

Оба графа будут иметь по 6 вершин. Сумма степеней равна 1 + 1 + 2 + 2 + 3 + 3 = 12, значит число ребер в каждом графе будет 12 / 2 = 6. Нарисовать два таких графа: 1. Первый граф: Вершины V1, V2, V3, V4, V5, V6. V1 и V2 имеют степень 1, V3 и V4 - степень 2, V5 и V6 - степень 3. Соединения: V1-V5, V2-V6, V3-V5, V3-V6, V4-V5, V4-V6. 2. Второй граф: Вершины V1, V2, V3, V4, V5, V6. V1 и V2 имеют степень 1, V3 и V4 - степень 2, V5 и V6 - степень 3. Соединения: V1-V3, V2-V4, V3-V5, V4-V6, V5-V3, V5-V4, V6-V3, V6-V4. Важно чтобы в двух разных графах вершины были соединены по-разному.