|
Фундаментальная и прикладная математика, 2016, том 21, выпуск 5, страницы 181–189
(Mi fpm1762)
|
|
|
|
Классификация метрических пространств, отношение Штейнера—Громова которых равно единице
А. С. Пахомова Московский государственный университет им. М. В. Ломоносова
Аннотация:
Сформулировано несколько эквивалентных условия равенства единице отношения Штейнера–Громова метрического пространства, т. е. условия того, что для произвольного конечного подмножества метрического пространства минимальное остовное дерево является кратчайшим деревом и одновременно минимальным заполнением. Получена полная классификация всех таких пространств.
Ключевые слова:
отношения типа Штейнера, минимальные заполнения конечных метрических пространств, минимальные остовные деревья, кратчайшие сети.
Образец цитирования:
А. С. Пахомова, “Классификация метрических пространств, отношение Штейнера—Громова которых равно единице”, Фундамент. и прикл. матем., 21:5 (2016), 181–189; J. Math. Sci., 248:5 (2020), 636–641
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1762 https://www.mathnet.ru/rus/fpm/v21/i5/p181
|
Статистика просмотров: |
Страница аннотации: | 207 | PDF полного текста: | 154 | Список литературы: | 26 |
|