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

Решение:

Для решения задачи построим граф и найдём все пути от точки А до точки К, следуя направлению стрелок.

Пути от А к К:

1. А → Б → Д → К
2. А → Б → Е → К
3. А → Г → Д → К
4. А → Г → Е → К
5. А → Е → К

Всего 5 различных путей.

Ответ: 5