Перед вами граф, по каждому ребру которого можно двигаться только в обозначенном направлении. Определите количество путей от вершины А до вершины Г. Длина пути не имеет значения, но возвращаться в точку А в процессе пути нельзя.

Давай разберемся с этим графом!

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

Путь 1:

• А → Б → Ж → Г

Путь 2:

• А → Б → Г

Путь 3:

• А → Д → Г

Путь 4:

• А → Д → Е → Г

Путь 5:

• А → Д → Е → Ж → Г

Всего мы нашли 5 разных путей.

Ответ: 5