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

По схеме есть дороги A→B, A→C, A→D, D→C, C→B, C→E, D→E, B→F и E→F.

До B можно добраться тремя путями: A→B, A→C→B и A→D→C→B. Каждый из них продолжается дорогой B→F.

До E можно добраться тремя путями: A→C→E, A→D→E и A→D→C→E. Каждый из них продолжается дорогой E→F.

Итого: 3 + 3 = 6.

Ответ: 6 путей.