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