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