45
правок
Изменения
Нет описания правки
|statement=Minimum bottleneck spanning tree не всегда является минимальным остовным деревом.
|proof=Рассмотрим пример, где MBST не является минимальным остовным деревом:
[[Файл:MBSTnotMSTMBST-example.png|left|thumb|200px|Пример MBST дерева.]]
[[Файл:MSTisMBST.png|left|thumb|200px|Пример MST дерева.]]
}}