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

Решение:

Рассмотрим маршруты:

• Куба → Гаити
• Гаити → Куба
• Ямайка → Андрос
• Андрос → Ямайка
• Ямайка → Абако
• Абако → Ямайка
• Абако → Гаити
• Гаити → Абако
• Инагуа → Хувентуд
• Хувентуд → Инагуа
• Хувентуд → Тринидад
• Тринидад → Хувентуд
• Тринидад → Багама
• Багама → Тринидад
• Багама → Андрос
• Андрос → Багама
• Андрос → Инагуа
• Инагуа → Андрос

Чтобы добраться с Кубы до Абако, нужно найти путь, соединяющий эти два острова.

Путь может быть таким: Куба → Гаити → Абако.

Таким образом, с Кубы можно добраться до Абако.

Ответ: Да, можно.