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

Изобразим связи островов графом: Адуак соединён с Бани и Видо; Бани и Видо соединены с Джеми; острова Екити и Гаиту соединены только между собой.

Остров Гаиту соединён мостом только с Екити. Ни Екити, ни Гаиту не имеют мостов с остальными островами. Поэтому из Адуака попасть в эту часть графа нельзя.

Ответ: нет, перейти с Адуака на Гаиту невозможно.