Довгошей, А. А. Ультраметризация взвешенных графов [Текст] / А. А. Довгошей, Е. А. Петров // Доповіді Національної академії наук України. - 2012. - № 6. - С. 17-23. - Библиогр. в конце ст. Рубрики: Математика--Комбінаторний аналіз та теорія графів Кл.слова (ненормовані): Функция весовая -- Ультраметрика -- Граф связной -- Граф непустой Анотація: Нехай (G, w) - зважений граф. Знайдені необхідні і достатні умови, за яких вага w: E(G) > R+ продовжується до псевдоультраметрики на V(G), отримано критерій єдності такого продовження. Доведено, що граф є повним k-частковим з k?2 тоді і тільки тоді, коли для будь-якої ваги, що продовжується до псевдоультраметрики, серед усіх таких продовжень знайдеться найменша псевдоультраметрика. Дод.точки доступу: Петров, Е. А. |
Билет, В. В. Инфинитизимальная ограниченность метрических пространств и сильная односторонняя пористость [Текст] / В. В. Билет, А. А. Довгошей // Доповіді Національної академії наук України. - 2013. - № 2. - С. 13-18. - Библиогр. в конце ст. Рубрики: Математика--Топологія--Метричні властивості метричних просторів Математика--Математичний аналіз--Теорія функцій Кл.слова (ненормовані): звездность пространств -- пространство предкасательное -- идентификация метрическая Дод.точки доступу: Довгошей, А. А. Є примірники у відділах: всього 1 : ВДЕТПСГН (1) |