45
правок
Изменения
Нет описания правки
|statement=Minimum bottleneck spanning tree не всегда является минимальным остовным деревом.
|proof=Рассмотрим пример, где MBST не является минимальным остовным деревом:
<div class="tleft" style="clear:none">[[Файл:MBST-example.png|left|thumb|200px450px|Пример MBST дерева.]]</div><div class="tleft" style="clear:none">[[Файл:MSTisMBST.png|left|thumb|200px450px|Пример MST дерева.]]</div>
}}
