Вход


Главная страница >> Учебный процесс >> Задачник >> Олимпиадные задачи (с решениями) >> Графы >> Номер 5

[Назад]    [Содержание ]    [Вперед]

  


Номер 5


  Условие: Номер 5


Задача 5. Лабиринт задается матрицей смежности N*N, где C(i,j)=1, если узел i связан узлом j посредством дороги. Часть узлов назначается входами, часть - выходами. Входы и выходы задаются последовательностями узлов X(1),..,X(p) и Y(1),..,Y(k) соответственно. Найти максимальное число людей, которых можно провести от входов до выходов таким образом, чтобы: а) их пути не пересекались по дорогам, но могут пеpесекаться по узлам; б) их пути не пересекались по узлам;

  Решение задачи: Номер 5


Решение задачи 5. Решается аналогично задаче 4.

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017