В архипелаге шесть островов и шесть мостов: между островами Адуак и Бани, Адуак и Видо, Бани и Видо, Екити и Гауту, Бани и Джеми, Видо и Джеми. Можно ли по мостам перейти с острова Адуака на остров Гауту? Постройте граф и ответьте на вопрос задачи.

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

Граф будет выглядеть следующим образом:

• А - Б
• А - В
• Б - В
• Е - Г
• Б - Д
• В - Д

Теперь посмотрим, можно ли добраться с острова А (Адуак) до острова Г (Гауту).

Путь от Адуака до Гауту:

1. А -> Б -> (не ведет к Е)
2. А -> В -> (не ведет к Е)

Так как нет пути от островов Адуак, Бани или Видо до острова Екити, то невозможно добраться до острова Гауту.

Ответ: Нет, нельзя.