Сайт Богданова Дмитрия Валериевича

Задание №1701/15

Задание

Схема дорог, связывающая 25 городов, показана на рисунке. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города \(v_{1}\) в город \(v_{25}\), не проходящих через города \(v_{6}\) и \(v_{22}\)?

Схема дорог
Рис. 1. Схема дорог

Решение

Подробнее...

Ответ

972

Подробнее...
Добавить комментарий
Комментарии (0)