Изменения

Перейти к: навигация, поиск

Минимально узкое остовное дерево

9 байт добавлено, 02:24, 9 января 2017
м
Нет описания правки
__TOC__
 
{{Определение
|definition='''Минимально узкое остовное дерево''' (англ. ''Minimum bottleneck spanning tree'', ''MBST'') в связанном взвешенном неориентированном графе <tex>-</tex> [[Остовные деревья: определения, лемма о безопасном ребре|остовное дерево]] графа, у которого максимальное ребро минимально.

Навигация