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

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

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

PIC

PIC

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