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

1. Нарисуйте граф с 5 вершинами со степенями 1, 2, 2, 3, 3. Для построения такого графа, сначала проверим сумму степеней вершин. Сумма степеней должна быть чётной и равна удвоенному количеству рёбер. Сумма степеней: $1 + 2 + 2 + 3 + 3 = 11$. Так как сумма степеней нечётная, такой граф не существует. Всегда помни, что в любом графе сумма степеней всех вершин должна быть четным числом, потому что каждое ребро связывает две вершины и "вносит" по единичке в степень каждой из этих вершин. То есть каждое ребро увеличивает общую сумму степеней на 2. **Ответ: Граф с заданными степенями вершин не существует.** 2. Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3. Сначала проверим сумму степеней вершин: $1 + 1 + 2 + 2 + 3 + 3 = 12$. Сумма чётная, значит, такие графы могут существовать. Граф 1: :::div .chart-container @chart-1::: Граф 2: :::div .chart-container @chart-2:::