Задача к ЕГЭ по информатике на тему «(старое) №13. Графы – подсчёт количества путей» №1

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

PIC

Так как пути не идут через город З, то его со схемы можно просто удалить.

PIC

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