К содержанию
РецензированоRU2016

Отношения типа Штейнера метрических пространств

Пахомова А. С.

Диссертации и авторефераты · 2016

Аннотация

Актуальность темы. Отношения тина Штейнера тесно связаны с задачей поиска кратчайшей сети для конечного множества точек метрического пространства. Сетью мы называем геометрическую реализацию (абстрактного) связного графа, т. е. представление вершин графа точками некоторого пространства, а ребер — кривыми, соединяющими соответствующие точки. Существует несколько различных подходов к решению этой задачи. В простейшем случае разрешается соединять кривыми только точки исходного множества, а добавление новых вершин запрещено. Из соображений минимальности следует, что граф, соответствующий такой кратчайшей сети, является деревом. Этот объект называется минимальным остовным деревом для данного множества точек. Задача о поиске минимального остовного дерева хорошо известна в теории графов.

Доказательный фрагмент

«Актуальность темы. Отношения тина Штейнера тесно связаны с задачей поиска кратчайшей сети для конечного множества точек метрического пространства. Сетью мы называем геометрическую реализацию (абстрактного) связного гр…»

Образец извлечения

Демо-превью

Актуальность темы. Отношения тина Штейнера тесно связаны с задачей поиска кратчайшей сети для конечного множества точек метрического пространства. Сетью мы называем геометрическую реализацию (абстрактного) связного гр… Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.

DOI не указан
Цитирований
0
Тип
Журнал
Страна
Узбекистан
Спросить CiteX об этой работе

Смежные источники