Содержимое статьи:

Задача: Сколько существует различных путей из города А в город К, не проходящих через пункт В?
Решение: Представим граф заданной ситуации в виде схемы:

А -- Е -- К

/ \

B  -- D

Путь из A в К можно разбить на два этапа:

1. Путь из А в Е или D.
2. Путь из Е или D в К.
   Количество путей на первом этапе:
   • Из А в Е: 1 путь
   • Из А в D: 1 путь
     Количество путей на втором этапе:
   • Из Е в К: 1 путь
   • Из D в К: 1 путь
     Количество различных путей:
3. Прямой путь из А в К: 1
4. Через E: 1 (А -> E -> К)
5. Через D: 1 (А -> D -> К)
   Ответ: 3