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

Есть однонаправленный граф.
Напраления показаны стрелками.
Сколько существует путей из точки 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.