Минимальные остовные деревья на бесконечных множествахстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 августа 2016 г.
Аннотация:В работе изучаются минимальные остовные деревья на бесконечных множествах вершин. Получен критерий минимальности остовного дерева конечной длины, обобщающий классический результат для конечных множеств. Дано аналитическое описание множества всех бесконечных метрических пространств, для которых существуют минимальные остовные деревья. Получено достаточное условие существования минимального остовного дерева в терминах достижимости расстояния между элементами разбиения метрического пространства. Кроме того, вводится понятие локально минимального остовного дерева, изучаются свойства таких деревьев и их связь с (глобально) минимальными остовными деревьями.