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

На схеме есть цикл: Б → Д → Е → Б. Поэтому, если под путём понимать маршрут, в котором разрешено повторно проходить точки и дороги, можно сколько угодно раз обойти этот цикл, а затем попасть в К. Таких маршрутов бесконечно много.

Если в задаче имеются в виду пути без повторного посещения точек, то по изображённым стрелкам их 7: А–Б–К; А–Б–Д–К; А–Б–Е–К; А–Б–Д–Е–К; А–В–Е–К; А–Г–Е–К; А–Г–Е–Б–К.

Ответ: бесконечно много маршрутов; без повторения точек — 7 путей.