Краткое пояснение: Необходимо определить количество возможных путей из города Бразилиа в город Белу-Оризонти, учитывая направление стрелок на графе.
- Из Бразилиа в Белу-Оризонти можно попасть несколькими путями, двигаясь только по направлению стрелок.
Пошаговое решение:
- Шаг 1: Начинаем из Бразилиа.
- Шаг 2: Считаем пути:
- Бразилиа → Анаполис → Гояния → Итумбиара → Уберландия → Убераба → Белу-Оризонти
- Бразилиа → Анаполис → Гояния → Итумбиара → Убераба → Белу-Оризонти
- Бразилиа → Анаполис → Гояния → Итумбиара → Риу-Верди → Убераба → Белу-Оризонти
- Бразилиа → Кристалина → Патус-ди-Минас → Луисландия-ду-Уэсти → Теофилу-Отони → Говернадор-Валадарис → Ипатинга → Белу-Оризонти
- Бразилиа → Кристалина → Патус-ди-Минас → Луисландия-ду-Уэсти → Теофилу-Отони → Белу-Оризонти
Ответ: 5