Нарисуй граф с 6 вершинами и степями вершин 1 1 2 2 3 3

Задача: рисунок графа на 6 вершинах с степенями вершин 1, 1, 2, 2, 3, 3. 1) Проверка графичности последовательности (кратко) - Сортируем: 3, 3, 2, 2, 1, 1. - Шаг 1: возьмём первый 3 и соединим его с следующими тремя вершинами (3, 2, 2). После вычитания получаем новая последовательность: 2, 1, 1, 1, 1 -> упорядочиваем: 2, 1, 1, 1, 1. - Шаг 2: возьмём первый 2 и соединим его с следующими двумя вершинами (1, 1). Получаем: 0, 0, 1, 1 -> упорядочиваем: 1, 1, 0, 0. - Шаг 3: возьмём первый 1 и соединим его с следующей вершиной (1). Получаем: 0, 0, 0 — последовательность нулей, значит последовательность графична. - Вывод: такая раскладка вершин существует. 2) Конкретное графическое построение (одинаковое для любой нумерации, соответствующее шагам) Обозначим вершины так, чтобы степени были: две вершины степени 3, две вершины степени 2, две вершины степени 1. Пусть: - v1 и v2 — вершины степени 3 - v3 и v4 — вершины степени 2 - v5 и v6 — вершины степени 1 Список рёбер: - v1 — v2 - v1 — v3 - v1 — v4 - v2 — v3 - v2 — v4 - v5 — v6 Проверка степеней: - deg(v1) = 3 (связан с v2, v3, v4) - deg(v2) = 3 (связан с v1, v3, v4) - deg(v3) = 2 (связан с v1 и v2) - deg(v4) = 2 (связан с v1 и v2) - deg(v5) = 1 (связан с v6) - deg(v6) = 1 (связан с v5) 3) Как это можно изобразить на рисунке - В центре поместите две вершины v1 и v2, соедините их между собой. - От каждой из них проведите по рёбру к вершинам v3 и v4 (чтобы v3 и v4 получили по 2 связи: с v1 и v2). - Вторая пара вершин v5 и v6 образует отдельное соединение между собой (ребро v5—v6). Получается граф, у которого степени вершин равны 3, 3, 2, 2, 1, 1 соответственно. Если хотите, могу нарисовать схему в виде наброска ASCII или подготовить схема в формате для программы (например, Graphviz DOT).