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

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