УДК 519.176

Невозможность существования различных сонаправленных локально-минимальных деревьев на плоскости / К. И. Облаков. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2009. № 2. С. 21-25.

Рассматриваются локально-минимальные графы на плоскости. Дается более простое доказательство единственности затягивающего глобально минимального дерева в общем случае на плоскости. Приведенное доказательство, использующее лишь локальную минимальность деревьев, представляет самостоятельный интерес.

Ключевые слова: локально-минимальная сеть.

Табл. 2. Илл. 4. Библиогр. 5.

К оглавлению номера  Go!