Задание

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

Рис. 1. Схема к заданию

Ответ:.