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


Задача

4/11

_St-22_12-kege-13(b)

Задача

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

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

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

Hallowen