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

Вопрос:
сколько существует различных путей из города  А  в город К? 

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

Информационная модель – модель объекта реального мира, представленная в виде информационного посыла, описывающего существенные для анализа характеристики и параметры рассматриваемого объекта и корреляции между ними.

Схема – представление чего-либо в самых общих чертах, немного вульгарно.

Необходимо строить марштруты по следующему алгоритму: постепенно перебирать все города по алфавиту, начиная с города A, причем стремиться перемещаться от города к городу, расположенному также в порядке алфавит.

Приступим к нахождению всевозможных путей из города A в город K.

В итоге, всевозможные маршруты успешно перебраны.