На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, К, Л, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество путей ненулевой длины которые начинаются и заканчиваются в городе Ж, не содержат этот город и проходят через промежуточные пути не более одного раза.
Если начать путь из города Ж в город И, то количество путей равно 7.
Если начать путь из города Ж в город Е, то количество путей также равно 7.
Складывая результаты двух маршрутов, получаем общее количество путей – 14
Ответ: 14