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

Для решения данной задачи необходимо посчитать количество путей из города А в город К, учитывая направление движения.

Пути из города А в город К:

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

Таким образом, существует 6 различных путей из города А в город К.

Ответ: 6