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

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

1. Из А в Б, Д и Е ведёт по одной дороге: по 1 пути.
2. В В можно попасть из Б: 1 путь.
3. В Д можно попасть напрямую из А, из Б или из Е: 1 + 1 + 1 = 3 пути.
4. В Г можно попасть из В или Д: 1 + 3 = 4 пути.
5. В Ж можно попасть из Е или Д: 1 + 3 = 4 пути.
6. В З можно попасть из Г или Ж: 4 + 4 = 8.

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