Постройте граф для решения задачи: Путешественник из Москвы решил отправиться в Джакарту, но прямые рейсы отменили, и он решил лететь с пересадками. Сможет ли он добраться до Джакарты, если есть только следующие рейсы: Москва - Стамбул, Стамбул - Дубай, Москва - Анкара, Пекин - Шанхай, Стамбул - Анкара, Куала-Лумпур - Джакарта, Дубай - Шанхай, Дубай - Дели, Дели - Куала-Лумпур.

1. Определим города как вершины графа: Москва (М), Стамбул (С), Дубай (Д), Анкара (А), Пекин (П), Шанхай (Ш), Куала-Лумпур (КЛ), Джакарта (Дж).

2. Нанесем ребра графа согласно доступным рейсам: М-С, С-Д, М-А, П-Ш, С-А, КЛ-Дж, Д-Ш, Д-Дж, Д-Д.

3. Проверим достижимость Джакарты (Дж) из Москвы (М). Возможные пути: М-С-Д-Ш (не ведет к Дж), М-А (тупик), М-С-А (тупик). Нет прямого или косвенного пути из Москвы в Джакарту.