На рисунке - схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из A в K, не проходящих через B?
Реши задание на изображении
Сверь числа и знаки с фото.
На рисунке - схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из A в K, не проходящих через B? [Рисунок: ориентированный граф с вершинами A, Б, В, Г, Д, Е, Ж, З, И, К.]
На рисунке - схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из A в И, проходящих через Г? [Рисунок: ориентированный граф с вершинами A, Б, В, Г, Д, Е, Ж, З, И.]
На рисунке представлена схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из A в M, проходящих через Ж, но не проходящих через Д? [Рисунок: ориентированный граф с вершинами A, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.]
На рисунке представлена схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из A в T, проходящих через K, но не проходящих через B? [Рисунок: ориентированный граф с вершинами A, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, Р, Т.]
На фото четыре разные задачи с графами. Какую решить: верхнюю (из A в K, не через В), вторую (из A в И через Г), третью (из A в M через Ж, не через Д), нижнюю (из A в T через K, не через В) — или все?
