На рисунке представлена схема дорог между населенными пунктами 
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города 
в город 
?
Количество путей до вершины равно сумме количеств путей из всех вершин, направленных в исходную вершину.
Смотрите на картинку:
Ответ: 43