Чтобы решить эту задачу, нам нужно подсчитать все возможные маршруты от города А до города З, исходя из направлений движения по дорогам, указанных стрелками.
Для начала найдем все города, в которые можно попасть напрямую из города А:
- Город Б
- Город В
Теперь рассмотрим пути из этих городов в город З.
Из города Б можно попасть в города:
- Г (и далее возможно двигаться в Д или Е, которые ведут в З)
- Е (напрямую в З)
Из города В можно попасть в города:
- Г (и далее возможно двигаться в Д или Е, которые ведут в З)
- Д (непосредственно ведет в З)
Теперь рассмотрим все возможные маршруты:
Из А в З через Б:
- А-Б-Г-Д-З
- А-Б-Г-Е-З
- А-Б-Е-З
Из А в З через В: 4. А-В-Г-Д-З 5. А-В-Г-Е-З 6. А-В-Д-З
Таким образом, получается 6 различных маршрутов от города А до города З, учитывая однонаправленное движение по дорогам.