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