Научные статьиM.H.Sayidova, S.U.Pulatova2025
Бифукации минимальных сетей и минимальных заполнений конечных подмножеств евклидовой плоскости
Стапанова Е. И.
Диссертации и авторефераты · 2020
Аннотация
Актуальность темы и степень ее разработанности. Диссертация посвящена теории бифуркаций кратчайших сетей и минимальных заполнений конечных множеств точек, расположенных в евклидовой плоскости, а также ее применению. Задачи о кратчайших сетях и о минимальных заполнениях конечных множеств в метрическом пространстве принадлежат классу задач о соединении таких множеств взвешенным графом минимального веса с определенными ограничениями на весовую функцию и вершины. Одна из самых известных задач такого типа — задача о построении минимального остова, то есть о соединении данного конечного множества точек с метрикой связным графом с наименьшим весом, при условии того, что дополнительных вершин в графе нет, а весовая функция совпадает с метрикой, то есть вес каждого ребра совпадает с расстоянием между соответствующими вершинами. Из соображений минимальности понятно, что решением этой задачи является дерево. Оно называется минимальным остовным деревом.
Доказательный фрагмент
«Актуальность темы и степень ее разработанности.»
Образец извлечения
Демо-превьюАктуальность темы и степень ее разработанности. Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.
Смежные источники
Общество и инновацииKhosiyat MAMATKULOVA2024
Академические исследования в современной наукеKhudaiberdiyeva Arafat Israilovna, Ph.D Professor hudayberdiyevaarofat@gmail.com +12026
Научные статьиI.B.Yangiboyev, E.X.Berdanov +22025