Краткое пояснение: Необходимо перечислить все возможные маршруты из города А в город К, которые проходят через город В, используя граф на изображении.
- Шаг 1: Определим возможные пути из города А в город В. Из графа видно, что есть два пути:
- Шаг 2: Определим возможные пути из города В в город К. Из графа видно, что есть два пути:
- Шаг 3: Перечислим все возможные комбинации путей из А в В и из В в К.
Таким образом, существует только один путь из А в В (A → Б → В) и один путь из В в К (В → Е → К). Комбинируя эти пути, получаем:
Ответ: A → Б → В → Е → К