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

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

1. В А — 1 путь; в Б и Г — по 1 пути.
2. В В можно попасть из А, Б или Г: 1 + 1 + 1 = 3 пути.
3. В Д можно попасть из Б или В: 1 + 3 = 4 пути.
4. В Е можно попасть из В или Г: 3 + 1 = 4 пути.
5. В К можно попасть из Д или Е: 4 + 4 = 8.

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