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

Рассмотрим пути через города Б и Г.

1. Через город Б: непосредственно в К; через Д в К; через В в К — всего 3 пути.
2. Через город Г: непосредственно в К; через В в К; через Е в К — всего 3 пути.

Общее количество путей: \(3+3=6\).

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