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

brief description

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