Question

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?

Answer 1

Куда В

Откуда А

Количество путей 1
--------------------------------------------------

В(А) - 1
D(A) - 1
C(AD) - 2
E(ABCD) - 1+1+2+1 - 5
F(EB) - 5+1 - 6
G(DEF) - 1+5+6=12
Ответ :12