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

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

PIC

PIC

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