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

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