Изменения

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

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

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

Навигация