Контрольные задания
Вопрос:Фото задания: 2_2 Сколько существует путей из А в К, не проходящих через пункт Е?Фото задания

Ответ:

Краткое пояснение:

Краткое пояснение: При подсчете путей из А в К, исключим все маршруты, которые проходят через вершину Е.

Пути из А в К (без Е):

  • А -> Б -> Д -> Ж -> К
  • А -> Б -> Г -> Ж -> К
  • А -> В -> Д -> Ж -> К
  • А -> В -> Г -> Ж -> К
  • А -> Г -> Ж -> К

Ответ: 5