Медицина и инновацииМ Сабиров, О Скосырева +12021
Отношения типа Штейнера метрических пространств
Пахомова А. С.
Диссертации и авторефераты · 2016
Аннотация
Актуальность темы. Отношения тина Штейнера тесно связаны с задачей поиска кратчайшей сети для конечного множества точек метрического пространства. Сетью мы называем геометрическую реализацию (абстрактного) связного графа, т. е. представление вершин графа точками некоторого пространства, а ребер — кривыми, соединяющими соответствующие точки. Существует несколько различных подходов к решению этой задачи. В простейшем случае разрешается соединять кривыми только точки исходного множества, а добавление новых вершин запрещено. Из соображений минимальности следует, что граф, соответствующий такой кратчайшей сети, является деревом. Этот объект называется минимальным остовным деревом для данного множества точек. Задача о поиске минимального остовного дерева хорошо известна в теории графов.
Доказательный фрагмент
«Актуальность темы. Отношения тина Штейнера тесно связаны с задачей поиска кратчайшей сети для конечного множества точек метрического пространства. Сетью мы называем геометрическую реализацию (абстрактного) связного гр…»
Образец извлечения
Демо-превьюАктуальность темы. Отношения тина Штейнера тесно связаны с задачей поиска кратчайшей сети для конечного множества точек метрического пространства. Сетью мы называем геометрическую реализацию (абстрактного) связного гр… Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.
Смежные источники
Научные статьиM.H.Sayidova, S.U.Pulatova2025
ЖУРНАЛ ПРАВОВЫХ ИССЛЕДОВАНИЙСуванов Сардор Бахадирович2026