Изменения

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

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

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

Навигация