Задача 2: В архипелаге шесть островов и шесть мостов: мост между островами Адуак и Бани, мост между островами Адуак и Видо, мост между островами Екити и Гауту, мост между Бани и Джеми и мост с острова Адуака на остров Гауту. Можно ли перейти с острова Адуака на остров Гауту? Острова изобразим вершинами, а мосты - ребрами графа (рис. 13), то ответ очевиден: нет.

Здравствуйте, ребята! Давайте разберем задачу про острова и мосты. **Условие:** У нас есть шесть островов (Адуак, Бани, Видо, Екити, Гауту, Джеми) и шесть мостов, соединяющих их. Нужно выяснить, можно ли попасть с острова Адуак на остров Гауту. **Решение:** 1. **Представим острова как точки (вершины графа):** Каждый остров – это точка. 2. **Представим мосты как линии (ребра графа):** Каждый мост – это линия, соединяющая два острова-точки. 3. **Нарисуем граф:** У нас получается фигура, как на рисунке 13 в задании. 4. **Проверим, есть ли путь:** Смотрим на граф и видим, есть ли путь (то есть цепочка линий) от точки, обозначающей остров Адуак, до точки, обозначающей остров Гауту. **Ответ:** Как видно из рисунка 13, напрямую или через другие острова, от Адуака до Гауту пути нет. Поэтому ответ: нет, нельзя перейти с острова Адуака на остров Гауту. **Вывод:** Мы использовали графы, чтобы наглядно представить задачу и легко найти ответ. Графы помогают решать сложные задачи, представляя их в виде простых рисунков с точками и линиями.