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

Для решения задачи составим граф, где вершины — это острова, а рёбра — мосты. Проверим, есть ли путь от вершины, соответствующей острову Адуак, до вершины, соответствующей острову Гауту. Такой путь есть, если обе вершины находятся в одной компоненте связности графа. После анализа графа видно, что острова Адуак и Гауту находятся в разных компонентах связности, следовательно, перейти между ними по мостам невозможно.