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

1) из А на Ж на К

2) из А на Г на В на К

3) из А на Б на В на К

4) из А на Б на В на Д на К

5) из А на Ж на Е на Д на К

6) из А на Ж на Е на К

7)из А на Г на В на Д на К

существует 7 путей от города А до города К

Объяснение: надеюсь я правильно ил но я уверен на 90% что это правильно