Question

На рисунке-схема дорог связывающих города А Б В Г Д Е Ж И К М.По каждой дороге можно двигаться только в одном направлении,указанном стрелкой.Сколько существует путей,ведущих из города А в город М и НЕ проходящих через город Г?

Answer 1

N(M)=N(И)+N(E)+N(K)
N(И)=N(B)+N(E)=(N(Б)+N(Ж)) + (N(Ж)+N(В))=1+1+1+2=5
N(E)=N(Ж)+N(В)=1+2=3
N(K)=N(Ж)+N(Е)=1+3=4
N(M)=5+3+4=12
Ответ: 12