Решение ✅ 5383. (А. Калинин) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе З, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
Предметы
5383. (А. Калинин) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе З, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
0 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 5
Загрузка...

Задача № 5383

Задание КИМ № 13: Количество путей в ориентированном графе
Раздел № 173: Циклические пути в графе

(А. Калинин) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе З, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.

Метод решения - построение дерева.

Ответ:

18

Посмотрите видео решение:

Формат файла

  • youtube

Источник

сайт Полякова

Создание сайтов - Лидер Поиска

Refund Reason