ТРУДЫ ИНСТИТУТА МАТЕМАТИКИ И МЕХАНИКИ УрО РАН
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