Небольшой тест

Есть однонаправленный граф.
Напраления показаны стрелками.
Сколько существует путей из точки a в точку f?
Желательно посчитать самому.
a → b, a → c, a → d
b → d, b → e, b → f
c → d, c → e, c → f
d → e, d → f
e → f
f → (нет исходящих)

Граф картинкой:



P.S.
Потом напишу, что ответили нейронные сети.

 

10?

 

1) abf
2) abdf
3) abdef
4) abef
5) adf
6) adef
7) acf
8) acef
9) acdf
10) acdef

 

Да.
deepai и alice первым ответом дали 6.

 

зачем?

--- Сообщение объединено, 16 июн 2026 в 19:43 ---

Вот реальный пример.