Предмет: Информатика, автор: holiday16052004

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

Приложения:

Ответы

Автор ответа: bezrukoff888

Ответ:

Объяснение:

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

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

Приложения: