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

Скачать

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

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Гринкевич А.В.
Лицензия: —
Доступ: Всем

Информация о статье

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

Статистика просмотров

Статистика просмотров статьи за 2025 - 2026 год.

Ранее вы смотрели (10)

01. Статья: ОРГАНИЗАЦИЯ ПАССАЖИРОПЕРЕВОЗОК В ОБЬ-ИРТЫШСКОМ ВОДНОМ БАССЕЙНЕ (КОНЕЦ XIX - НАЧАЛО XX ВВ.)

02. Статья: АДМИРАЛ ФЕДОР УШАКОВ: ЖИЗНЬ - СЛУЖЕНИЕ

03. Статья: НОВЫЙ ВИД МЯСНОГО ПРОДУКТА СО СПИРУЛИНОЙ

04. Статья: "ИСКУССТВЕННЫЙ ДОЖДЬ" КАК ИНСТРУМЕНТ КЛИМАТИЧЕСКОГО РЕГУЛИРОВАНИЯ: ВЛИЯНИЕ НА ЭКОЛОГИЮ И ПЕРСПЕКТИВЫ РАЗВИТИЯ

05. Статья: Современные тенденции экспорта профессионального образования из Китая в рамках инициативы «Один пояс, один путь»

06. Статья: ԳՅՈւՂԱՏՆՏԵՍԱԿԱՆ ՆՇԱՆԱԿՈւԹՅԱՆ ՀՈՂԵՐԻ ՎՐԱ ԷՐՈԶԻՈՆ ՊՐՈՑԵՍՆԵՐԻ ԻՆՏԵՆՍԻՎԱՑՄԱՆ ԱԶԴԵՑՈւԹՅՈւՆԸ ԵՎ ԳՅՈւՂԱՏՆՏԵՍՈւԹՅԱՆ ԿԵՆՍԱԲԱՆԱՑՈւՄԸ ՈՐՊԵՍ ՀԻՄՔ ՎԱՐԵԼԱՀՈՂԵՐԻ ՈՐԱԿԱԿԱՆ Ու ՔԱՆԱԿԱԿԱՆ ՀԱՏԿՈւԹՅՈւՆՆԵՐԻ ԲԱՐԵԼԱՎՄԱՆ ՀԱՄԱՐ

07. Статья: Трансформация ближевосточных военных элит как фактор кризиса политической власти: кейс Сирии

08. Статья: Историческая политика Республики Беларусь: перипетии эволюции

09. Статья: КАРТИНЫ ЗАПАДНОЕВРОПЕЙСКИХ ХУДОЖНИКОВ В СОБРАНИИ ИРКУТСКОГО ХУДОЖЕСТВЕННОГО МУЗЕЯ: ПРОБЛЕМЫ АТРИБУЦИИ

10. Статья: Духовные стихи в рукописных поминальных тетрадях (традиция русско-коми-пермяцкого пограничья)

Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.

Создать тему для обсуждения

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

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