Question

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

Answer 1

14 путей:
АБДЕЗ
АБВДЕЗ
АБВЕЗ
АБВЗ
АБВЖЗ
АВДЕЗ
АВЕЗ
АВЗ
АВЖЗ
АГЖЗ
АГВДЕЗ
АГВЕЗ
АГВЗ
АГВЖЗ