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