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