Задача к ЕГЭ по информатике на тему «графы» №2

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

Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе И  , не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.

PIC

PIC

Ответ: 7
Оцените статью
Я решу все!