Объясните, пожалуйста, как решать задачи похожего типа :
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А
в город К, проходящих через город В?
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А
в город К, проходящих через город В?
More Questions From This User See All
Answers & Comments
Verified answer
Ответ:
10
Объяснение:
Красным отмечены маршруты из пункта А к пункту В. Так как нам необходимо пройти через него, то некоторые маршруты необходимо отбросить.
Зеленым отмечены маршруты из пункта В к пункту К. Обратите внимание, что маршруты из вершин, которые обходят пункт В, учитывать нельзя. Такие маршруты не выделены цветом (черные).