О числе преследователей, гарантирующем поимку убегающего в игре на графе ребер икосаэдра
Ключевые слова:
игра на графах, геометрический граф, задача преследования, задача убегания, стратегия, икосаэдр
Аннотация
Статья посвящается изучению вопроса об изменении оптимального числа преследователей при удалении ребер в дифференциальной игре на графах. Показано, что при удалении одного ребра икосаэдра двух преследующих точек достаточно для поимки убегающей точки, в то время как для самого икосаэдра это число равно 3.
Опубликован
2024-12-03
Как цитировать
Раздел
Статьи
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
