Ультраметризация взвешенных графов

• Published in: Доповіді НАН України
• Date: 2012
• Main Authors: Довгошей, А.А., Петров, Е.А.
• Format: Article
• Language: Russian
• Published: Видавничий дім "Академперіодика" НАН України 2012
• Subjects: Математика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/50011
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Ультраметризация взвешенных графов / А.А. Довгошей, Е.А. Петров // Доп. НАН України. — 2012. — № 6. — С. 17-23. — Бібліогр.: 12 назв. — рос.

Пусть (G,w) — взвешенный граф. Найдены необходимые и достаточные условия, при которых вес w:E(G)→R^+ продолжается до псевдоультраметрики на V(G), получен критерий единственности такого продолжения. Доказано, что граф является полным k-дольным с k≥2 тогда и только тогда, когда для любого веса, продол...