RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2016, том 21, выпуск 5, страницы 181–189 (Mi fpm1762)

Классификация метрических пространств, отношение Штейнера—Громова которых равно единице

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

Московский государственный университет им. М. В. Ломоносова

Аннотация: Сформулировано несколько эквивалентных условия равенства единице отношения Штейнера–Громова метрического пространства, т. е. условия того, что для произвольного конечного подмножества метрического пространства минимальное остовное дерево является кратчайшим деревом и одновременно минимальным заполнением. Получена полная классификация всех таких пространств.

Ключевые слова: отношения типа Штейнера, минимальные заполнения конечных метрических пространств, минимальные остовные деревья, кратчайшие сети.

УДК: 515.124+519.176


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2020, 248:5, 636–641


© МИАН, 2024