Ответ:

В ориентированном графе без циклов обход не может бесконечно повторять вершины: каждый путь конечен, а ветвления обхода можно представить деревом. Поэтому число путей можно последовательно подсчитать, суммируя количества путей по различным направлениям.

При появлении цикла можно обходить его снова и снова. Если из цикла можно выйти к конечной вершине назначения, число путей без ограничения на повторение вершин становится бесконечным. Если же считать только простые пути, то есть не допускающие повторения вершин, их число остаётся конечным, но обычный подсчёт для ациклического графа уже неприменим без дополнительных условий.