Статья: ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ ВЫПУКЛОГО МНОГОГРАННИКА
Статья посвящена исследованию задачи об охране картинной галереи на поверхности выпуклого многогранника. Приводится основная теорема о картинной галерее, а также описание алгоритма поиска максимального паросочетания в двойственном графе выпуклого многогранника.
Информация о документе
- Формат документа
- Кол-во страниц
- 1 страница
- Загрузил(а)
- Лицензия
- —
- Доступ
- Всем
- Просмотров
- 3
Предпросмотр документа
Информация о статье
- ISSN
- 2500-3453
- EISSN
- 2687-0118
- Журнал
- МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ
- Год публикации
- 2022