Краткое пояснение:
Считаем количество путей из вершины А в вершину Е, двигаясь только по стрелкам графа.
Смотри, тут всё просто:
- A → B → C → D → E
- A → C → D → E
- A → G → F → E
- A → B → C → F → E
- A → C → F → E
Всего 5 путей.
Проверка за 10 секунд:
Убедись, что пересчитал все возможные пути без повторений.
База: Чтобы не запутаться, начинай с самых коротких путей и постепенно переходи к более длинным.