4. Решите задачу с помощью графа: Между десятью островами в Карибском море введено морское сообщение. Корабли ходят по следующим маршрутам: Куба — Гаити, Ямайка — Андрос, Ямайка — Абако, Абако — Гаити, Инагуа — Хувентуд, Хувентуд — Тринидад, Тринидад — Багама, Багама — Андрос и Андрос — Инагуа. Можно ли добраться с Кубы до Абако?

В графе острова обозначаются вершинами, а морские маршруты — рёбрами. От Кубы ведёт маршрут к Гаити, а от Гаити — к Абако.

Путь: Куба → Гаити → Абако.

Ответ: да, можно: Куба — Гаити — Абако.