|
Математическая теория игр и её приложения, 2024, том 16, выпуск 3, страницы 3–13
(Mi mgta350)
|
|
|
|
О числе преследователей, гарантирующем поимку убегающего в игре на графе ребер икосаэдра
Абдулла А. Азамовa, Азамат Г. Холбоевb a Институт математики им. В.И. Романовского АН РУз, 100174, Узбекистан, Ташкент, ул. Университетская, 9
b Ташкентский государственный педагогический университет, 100185, Узбекистан, Ташкент, ул. Бунёдкор, 27
Аннотация:
Статья посвящается изучению вопроса об изменении оптимального числа преследователей при удалении ребер в дифференциальной игре на графах. Показано, что при удалении одного ребра икосаэдра двух преследующих точек достаточно для поимки убегающей точки, в то время как для самого икосаэдра это число равно 3.
Ключевые слова:
игра на графах, геометрический граф, задача преследования, задача убегания, стратегия, икосаэдр.
Поступила в редакцию: 08.04.2024 Исправленный вариант: 15.09.2024 Принята в печать: 16.09.2024
Образец цитирования:
Абдулла А. Азамов, Азамат Г. Холбоев, “О числе преследователей, гарантирующем поимку убегающего в игре на графе ребер икосаэдра”, МТИП, 16:3 (2024), 3–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta350 https://www.mathnet.ru/rus/mgta/v16/i3/p3
|
|