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

Для построения графа с заданными степенями вершин: 1, 2, 2, 3, 3, давайте назовем вершины A, B, C, D и E. Теперь распределим степени по вершинам: - Вершина A: степень 1 - Вершина B: степень 2 - Вершина C: степень 2 - Вершина D: степень 3 - Вершина E: степень 3 Теперь мы можем соединить вершины так, чтобы соблюсти заданные степени: 1. Соединим A с D. (A - D) 2. Соединим B с D и C. (B - D, B - C) 3. Соединим C с E. (C - E) 4. Соединим D с E. (D - E) В итоге граф будет выглядеть так: - A соединена только с D. - B соединена с D и C. - C соединена с B и E. - D соединена с A, B и E. - E соединена с C и D. Проверим степени: - A: 1 (только D) - B: 2 (D и C) - C: 2 (B и E) - D: 3 (A, B и E) - E: 3 (C и D) Граф соответствует заданным степеням вершин.