1. Решить задачу с помощью построения графа.

Привет! Давай разберем эти задачи по теории графов. ### Задача 1 Построим граф, где острова — это вершины, а мосты — ребра. - Вершины: Адук, Бани, Видо, Гауту, Джини. - Ребра (связи): (Адук-Бани), (Адук-Видо), (Бани-Видо), (Гауту-Енити) — *стоп, в тексте ошибка, видимо, имеется в виду мост между Гауту и Енити (или что-то подобное)*. Давай перечислим все связи: 1. Адук — Бани 2. Адук — Видо 3. Бани — Видо 4. Гауту — Енити 5. Бани — Джини 6. Видо — Джини **Анализ:** Мы видим две группы островов: - Группа 1: Адук, Бани, Видо, Джини (они все соединены друг с другом). - Группа 2: Гауту, Енити (соединены только друг с другом). Между этими группами нет ни одного моста. **Ответ:** Нет, перейти с острова Адук на остров Гауту невозможно, так как граф несвязный. ### Задача 2 Степень вершины — это количество ребер, выходящих из нее. Считаем для каждого графика слева направо (по количеству точек-вершин): 1. Вершины: 4. Степени: 2, 2, 2, 2. 2. Вершины: 4. Степени: 3, 2, 2, 1. 3. Вершины: 4. Степени: 2, 2, 2, 2. 4. Вершины: 5. Степени: 1, 3, 2, 1, 1 (и одна изолированная вершина степени 0). 5. Вершины: 4. Степени: 3, 1, 2, 2. 6. Вершины: 4. Степени: 1, 1, 1, 3. ### Задача 3 1. Граф с 5 вершинами (степени 1, 2, 2, 3, 3): Соедини вершины в цепочку или петлю, добавляя ребра так, чтобы соблюсти нужные степени. Например: вершина А (степень 3) связана с B, C, D; вершина B (степень 3) с A, C, E; вершина C (степень 2) с A, B; D (степень 1) с A; E (степень 2) с B. 2. Два неодинаковых графа с 6 вершинами (степени 1, 1, 2, 2, 3, 3): - Граф А: Цепочка из двух треугольников, соединенных ребром. - Граф Б: Звезда с дополнительными связями между лучами.