ISSN 2500-3453 · EISSN 2687-0118
Язык: ru

Статья: ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ ВЫПУКЛОГО МНОГОГРАННИКА (2022)

Читать онлайн

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

Ключевые фразы: ВЫЧИСЛИТЕЛЬНАЯ ГЕОМЕТРИЯ, задача об охране картинной галереи, максимальное паросочетние, алгоритм
Автор (ы): Гринкевич А.В., ОСКОРБИН НИКОЛАЙ МИХАЙЛОВИЧ
Журнал: МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ

Идентификаторы и классификаторы

УДК
519.675. Номография и номограммы
Для цитирования:
ГРИНКЕВИЧ А.В., ОСКОРБИН Н. М. ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ НА ПОВЕРХНОСТИ ВЫПУКЛОГО МНОГОГРАННИКА // МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ. 2022. № 4
Текстовый фрагмент статьи