Модуль: Задачи на пути в графах ( КЕГЭ 2023-13)


Задача

5/11

_St-23_02-kege-13(a)

Задача

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

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

 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя

Hallowen