Наука
+1Таксисту необходимо добраться из точки 1 в точку 2. Какое количество маршрутов он может выбрать?
В городе N существует система дорог с односторонним движением. Для её представления используется ориентированный граф, каждый узел которого обозначает перекресток, а дуга — дорогу с односторонним движением, где направление дуги задает направление движения. Граф системы дорог отображен на рис. 1. Таксисту необходимо добраться из точки 1 в точку 2. Какое количество маршрутов он может выбрать?
По дате
По рейтингу
42 он по-дюбому дворами срезать будет
Теория графов. Это вам в домашние задания для вузов
1 или 2 маршрута, смотря какой нарисует яндекс-навигатор, ведь он ещё и пробки учитывает.
По заданному маршруту от управляющего
Бесконечное множиство
Больше по теме