Задача к ЕГЭ по информатике на тему «графы» №6

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

PIC

PIC

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