Question

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

Answer 1

Объяснение:

а - 1

б = а = 1

д= а = 1

г= б, а , д= 3

в = г= 3

ж= г = 3

е = г+в+ж= 9

и= в+е= 12

к= ж+е= 12

м=е+и+к=12+12+9=31