Задачи преследования и поиска на графах

Оглавление
Список обозначений Введение
1 Дискретные программы
1.1 Постановка задачи поиска
1.2 Почти дискретные программы
1.3 Дискретные программы
1.4 Поиск на деревьях.
1.5 Пример. Остов тетраэдра.
2 Задача поиска с двумя преследователями
2.1 Обобщение одного результата Н.Н. Петрова
2.2 Связь задачи поиска с почти гамильтоновыми внешнепланарными цепями
2.3 Модельные задачи . . . . .ч . . .
3 Дискретная задача поиска с одним преследователем
3.1 Постановка задачи.
3.2 Ширина ленты
3.3 Монотонная задача поиска
Литература