Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Для решения задачи необходимо проанализировать граф и определить все возможные маршруты из пункта А в пункт К, которые проходят через пункт В.

  1. Маршруты из А в В:

    • А → Б → В
    • А → Г → В

    То есть, есть 2 маршрута из А в В.

  2. Маршруты из В в К:

    • В → К

    То есть, есть 1 маршрут из В в К.

  3. Общее количество маршрутов из А в К через В:

    Чтобы найти общее количество маршрутов, нужно перемножить количество маршрутов из А в В на количество маршрутов из В в К: 2 × 1 = 2.

Ответ: 2

ГДЗ по фото 📸
Подать жалобу Правообладателю