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

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

1. В город А можно попасть одним способом.
2. В Б и Г ведёт по одной дороге из А: по 1 пути в каждый.
3. В В можно попасть из А или из Б: 1 + 1 = 2 пути.
4. В Д можно попасть из Б или В: 1 + 2 = 3 пути.
5. В Е ведёт дорога из Г: 1 путь.
6. В К можно попасть из В, Д, Г и Е: 2 + 3 + 1 + 1 = 7.

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