Вопрос:

Сколько существует различных путей из города А в город К, проходящих через город Д?

Ответ:

Рассмотрим граф. Пути из А в Д: А-Б-Д, А-Г-Д. Пути из Д в К: Д-Е-Ж-К, Д-Ж-К. Общее количество путей: (2 пути из А в Д) * (2 пути из Д в К) = 4 пути. Ответ: 4.

Похожие