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

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