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

124. Чтобы нарисовать граф с вершинами степеней $1, 2, 2, 3, 3$, можно соединить вершины следующим образом: Пусть вершины будут $A, B, C, D, E$. - Вершина $A$ (степень 3) соединена с $B, C, D$. - Вершина $B$ (степень 3) соединена с $A, C, E$. - Вершина $C$ (степень 2) соединена с $A, B$. - Вершина $D$ (степень 2) соединена с $A, E$. - Вершина $E$ (степень 1) соединена с $D$. 125. Примеры двух неодинаковых (неизоморфных) графов со степенями $1, 1, 2, 2, 3, 3$: 1) **Линейный вид с ответвлениями**: цепочка из 4 вершин, где к двум средним вершинам добавлено по одному «листу» (висячей вершине). Соединения: $1-3, 3-2, 3-4, 4-2, 4-1$ (где числа — это степени вершин). 2) **Раздельный вид**: цикл из 4 вершин (степени всех вершин — 2) и отдельное ребро из 2 вершин (степени — 1). Однако сумма степеней должна совпадать. Для набора $1, 1, 2, 2, 3, 3$ можно составить: - Граф №1: Соедините две вершины степени 3 между собой ребром. От каждой из них пустите по два ребра: одно к вершине степени 2, другое к вершине степени 1 (для одной 3) и к вершине степени 2 (для другой 3). Вторую вершину степени 2 соедините с оставшейся вершиной степени 1. - Граф №2: Соедините две вершины степени 3 с тремя другими вершинами (двумя степени 2 и одной степени 1), образуя «кольцо» с перемычкой. :::div .chart-container @chart-1::: :::div .chart-container @chart-2::: :::div .chart-container @chart-3:::