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

Шаг 1: Находим все пути от Бразилиа.
Шаг 2: Подсчитываем количество уникальных путей.

Question

Вопрос:

Ответ:

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

Accepted Answer

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

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

Ответ: 6 различных путей по стрелкам