Вопрос:

На рисунке представлена схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через города Г и Ж и НЕ проходящих через город З?

Ответ:

Для решения задачи необходимо проанализировать граф. Найдем количество путей с учетом указанных условий. Путь из города А в город К через Г и Ж, не проходящий через З, выглядит следующим образом: А → Г → Ж → И → К. Это единственный путь, соответствующий указанным условиям. Ответ: 1 путь.
Убрать каракули

Похожие