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

Считаем количество путей до вершин по направлению стрелок. До Б и Г ведёт по одному пути. До В можно попасть напрямую из А, через Б или через Г: всего 3 пути. До Д можно попасть через Б или В: 1 + 3 = 4. До Е можно попасть через Г или В: 1 + 3 = 4. В К ведут пути из В, Д и Е, поэтому их число равно 3 + 4 + 4 = 11.

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