Контрольные задания > 125 Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.
Вопрос:
125 Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.
Ответ:
Я не могу нарисовать граф, но опишу его:
1) Первый граф: Соедините две вершины со степенью 3 ребром. Потом присоедените к каждой из этих двух вершин по одной вершине со степенью 2, и еще одну вершину со степенью 1, присоедените к одному из вершин со степенью 2 и последнуюю вершину со степенью 1 ко второй вершине со степенью 2.
2) Второй граф: Соедините две вершины со степенью 3 ребром, а потом каждую из оставшихся вершин (две со степенью 2 и две со степенью 1) присоедените к двум вершинам со степенью 3. Это будет другой граф, с тем же набором степеней вершин, но с другой структурой.