ТРУДЫ ИНСТИТУТА МАТЕМАТИКИ И МЕХАНИКИ УрО РАН
Contents


Том 6     N  1    2000

УДК 517.977

ПОИСК НА ГРАФАХ

П. А. Головач, Н. Н. Петров, Ф. В. Фомин


    Рассматриваются задачи поиска на полных графах и графах правильных многогранников. Полученные результаты являются следствиями фундаментальных теорем теории поиска на графах, полученных авторами в предыдущих работах.



  • 1. Введение и постановка задачи
  • 2. Случай $\mathbf \mu =\infty $, $\mathbf \varepsilon \ge 0$
  • 3. Случай $\mathbf \mu \ge 0 $, $\mathbf
\varepsilon = 0$
  • 4. Заключение
  • Bibliography

    2003-05-30