Вот

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

Начинаем с города А. Отсюда можно попасть только в города В и Е. Из В можно пойти в города Е, Д и Х. Из Е - в города В, К, И и Х. Чтобы попасть в Х, нужно проследить все пути.

1. Путь А-В-Х.
2. Путь А-Е-Х.
3. Путь А-В-Е-Х.
4. Путь А-Е-В-Х.
5. Путь А-В-Е-К-Х (через город К).
6. Путь А-Е-К-Х.

Итак, всего получается 6 различных путей, чтобы добраться из города А в город Х. Это и есть ответ на задачу.