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

Такой граф не существует. Почему (кратко по рукопожатиям): - В любом графе сумма степеней вершин равна удвоенному числу рёбер: sum deg(v) = 2|E|. Это число всегда чётное. - Ваша последовательность степеней: 1, 2, 2, 3, 3. Их сумма равна 11, что нечётно. - Следовательно, граф с такими степенями realizовать нельзя ни в простом графе, ни в любом графе (включая графы с петлями или параллельными рёбрами): рукопожатий будет нечётное число. Проверка методом Хавель–Хакими (для наглядности): - Приведём последовательность в неубывающем порядке: 3, 3, 2, 2, 1. - Удаляем первый 3 и вычитаем 1 из следующих трёх чисел: получаем 2, 1, 1, 1 → после сортировки: 2, 1, 1, 1. - Удаляем 2 и вычитаем 1 из следующих двух чисел: получаем 0, 0, 1 → после сортировки: 1, 0, 0. - Удаляем 1 и вычитаем 1 из следующего числа: получаем -1, что означает несостоятельность последовательности. - Итого последовательность не графическая. Если цель — всё-таки увидеть пример графа на 5 вершинах, подходящий по степени, можно предложить другую графическую последовательность, например 4, 3, 2, 2, 1. Пример графа с такими степенями: - Вершины: A, B, C, D, E. - Рёбра: AB, AC, AD, AE (A соединён со всеми остальными, degree(A) = 4). - Затем добавим рёбра BC и BD. Теперь степени: deg(A) = 4, deg(B) = 3 (A, C, D), deg(C) = 2 (A, B), deg(D) = 2 (A, B), deg(E) = 1 (A). Все верно: 4, 3, 2, 2, 1. Кратко по шагам, если хотите нарисовать этот пример: - Нарисуйте 5 точек и обозначьте их A, B, C, D, E. - Соедините A с каждым из остальных: AB, AC, AD, AE. - Соедините B с C и с D: добавляете BC и BD. - Проверьте степени: A имеет 4, B — 3, C — 2, D — 2, E — 1. Если хотите, могу подобрать ещё примеры графов с разными графическими последовательностями или помочь подобрать последовательность, которая удовлетворяет требованиям конкретного класса/уровня.