Задание

Напечатай верный ответ.

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

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

Ответ:.