Графы: количество путей Из-за ежегодной гонки ленивцев многие дороги перекрыли, и ездить по ним можно только в одну сто Определи, сколько путей ведёт из Бразилиа в Белу-Оризонти на этом графе. Двигаться можно только в направлении стрелок.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Необходимо посчитать количество различных путей, двигаясь только по стрелкам от города Бразилиа до города Белу-Оризонти.

Разбираемся:

Бразилиа → Кристалина → Монтис-Кларус → Теофилу-Огони → Белу-Оризонти
Бразилиа → Кристалина → Монтис-Кларус → Говернадор-Валадарис → Ипатинга → Белу-Оризонти
Бразилиа → Гояния → Патус-ди-Минас → Говернадор-Валадарис → Ипатинга → Белу-Оризонти
Бразилиа → Гояния → Патус-ди-Минас → Теофилу-Огони → Белу-Оризонти
Бразилиа → Гояния → Уберландия → Убераба → Белу-Оризонти
Бразилиа → Анаполис → Итумбиара → Уберландия → Убераба → Белу-Оризонти
Бразилиа → Анаполис → Риу-Верди → Итумбиара → Уберландия → Убераба → Белу-Оризонти
Бразилиа → Анаполис → Риу-Верди → Луисландия-ду-Уэсти → Патус-ди-Минас → Теофилу-Огони → Белу-Оризонти
Бразилиа → Анаполис → Риу-Верди → Луисландия-ду-Уэсти → Патус-ди-Минас → Говернадор-Валадарис → Ипатинга → Белу-Оризонти

Ответ: 9 различных путей.