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

Считаем количество путей до каждой вершины.

1. Из А в С напрямую — 1 путь; в В напрямую — 1 путь.
2. В Д можно попасть из А или В: 1 + 1 = 2 пути.
3. В Е можно попасть из А или Д: 1 + 2 = 3 пути.
4. В С можно попасть напрямую из А или из Е: 1 + 3 = 4 пути.
5. В F можно попасть из С, Е или Д: 4 + 3 + 2 = 9.

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