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


4. _St-22_12-kege-13(b)

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

Скрыть/Показать редактор кода (Python) time 1000 ms

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

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