КарНЦ РАН
в социальных сетях
в социальных сетях
Публикации
А.А. Азамов, А.Г. Холбоев.
О числе преследователей, гарантирующем поимку убегающего в игре на графе ребер икосаэдра
// Математическая Теория Игр и ее Приложения, т. 16, в. 3. 2024. C. 3-13
Ключевые слова: игра на графах, геометрический граф, задача преследования, задача убегания, стратегия, икосаэдр
Статья посвящается изучению вопроса об изменении оптимального числа преследователей при удалении ребер в дифференциальной игре на графах. Показано, что при удалении одного ребра икосаэдра двух преследующих точек достаточно для поимки убегающей точки, в то время как для самого икосаэдра это число равно 3.
Индексируется в РИНЦ, РИНЦ (WS)
О числе преследователей, гарантирующем поимку убегающего в игре на графе ребер икосаэдра (499 Kb, скачиваний: 59)
Последние изменения: 8 октября 2024