Изменения

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

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

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

Навигация