Аннотация:
В статье доказана точная нижняя оценка для $n$-точечного суботношения Штейнера и отношения Штейнера–Громова произвольного метрического пространства. В качестве следствия получены значения этих величин для некоторых конкретных пространств, в частности филогенетических, а также доказано, что произвольное число от 0,5 до 1 может являться суботношением Штейнера или отношением Штейнера–Громова некоторого метрического пространства.
Ключевые слова:суботношение Штейнера, отношение Штейнера–Громова, проблема Штейнера, минимальное заполнение, кратчайшие сети, минимальные остовные деревья, филогенетические пространства.