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

На рисунке — схема дорог, связывающих города A, B, C, D, E, J, H, G, I, K, L, M, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, не проходящих через город G и проходящих через город M?

PIC

PIC

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