45
правок
Изменения
Нет описания правки
}}
{{Определение
|definition='''Узким ребром ''' (англ. ''bottleneck edge'') в графе назовём максимальное по весу.
}}
{{Определение
|definition=Остовное дерево является '''минимально узким'''(англ. ''minimum bottleneck''), если в графе нет остовного дерева с меньшим узким ребром.
}}
== Свойства минимального узкого остовного дерева ==
