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

Считаем пути от конечной вершины. Из В в К есть 2 пути: напрямую и через Е. Из Б: напрямую в К — 1 путь, через Д — 1, через В — 2; всего 4. Из Г: через В — 2 пути, через Е — 1, всего 3.

Из А можно пойти в Б, В или Г: 4 + 2 + 3 = 9.

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