Документ взят из кэша поисковой машины. Адрес оригинального документа : http://vestnik.math.msu.su/DATA/2009/2/node4
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 21:51:14 2016
Кодировка: Windows-1251
Вестник МГУ. Математика. Механика


УДК 519.176

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

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

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

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

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