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


Задача

6/11

_St-23_02-kege-13(b)

Задача

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

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

 

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

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

Hallowen