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

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

Пути из города А в город К, не проходящие через город Г:

1. A → Б → Е → Ж → И → К
2. A → Б → Ж → И → К
3. A → B → Д → Ж → И → К
4. A → B → Д → Е → Ж → И → К

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

Ответ: 4