Question

Объясните, пожалуйста, как решать задачи похожего типа :
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А
в город К, проходящих через город В?

Answer 1

Ответ:

10

Объяснение:

Красным отмечены маршруты из пункта А к пункту В. Так как нам необходимо пройти через него, то некоторые маршруты необходимо отбросить.

Зеленым отмечены маршруты из пункта В к пункту К. Обратите внимание, что маршруты из вершин, которые обходят пункт В, учитывать нельзя. Такие маршруты не выделены цветом (черные).