212
правок
Изменения
м
→Пример
{| class = "wikitable"
! Изображение !! Компоненты связности !! Описание
|-align="center"
|[[Файл:Boruvka_1.png|250px]]
| <tex>{A}</tex><br/><tex>{B}</tex><br/><tex>{C}</tex><br/><tex>{D}</tex><br/><tex>{E}</tex><br/><tex>{F}</tex><br/><tex>{G}</tex>
|Начальный граф <tex>G</tex>. Каждая вершина является компонентой (синие окружности).
|-align="center"
|[[Файл:Boruvka_2.png|250px]]
| <tex>{ABDF}</tex><br/><tex>{CEG}</tex>
|На первой итерации внешнего цикла для каждой компоненты были добавлены минимальные сопряженные ребра. Некоторые ребра добавлены несколько раз (<tex dpi = 120>AD</tex> и <tex dpi = 120>CE</tex>). Осталось две компоненты.
|-align="center"
|[[Файл:Boruvka_3.png|250px]]
| <tex>{ABCDEFG}</tex>
