W i-tym kroku algorytmu dokładamy w

W i-tym kroku algorytmu dokładamy wierzchołek i oraz uaktualniamy las rozpinajacy
Gi−1 do lasu rozpinajacego Gi. W tym celu musimy wierzchołek i połaczyc
krawedzia z pewnym wierzchołkiem kazdej spójnej składowej grafu Gi−1, która w grafie
Gi ma krawedz do i. Oznaczmy zbiór Ui = {j : `(j) > i}. Łatwo sprawdzic, ze
wszystkie wierzchołki j, które sa w grafie G połaczone z którymkolwiek z wierzchołków
i, . . . , n, maja `(j) ­ i, wiec naleza do Ui−1. Zatem bezposrednio przed i-tym krokiem
algorytmu mozemy na zawsze zapomniec o wierzchołkach nienalezacych do Ui−1 —
juz nie moga byc wykorzystane przy łaczeniu składowych

結果 (繁體中文) 1:

該演算法的 i th 步中我們提示和更新 las rozpinajacy
Gi-1 入樹林 rozpinajacego。為此，我們必須給小費和一些邊緣連接的每個頂點
連貫元件圖 Gi-1 的圖
Gi 有邊緣和 Denote 一套 Ui = {j (j)： > 和}。很容易地檢查所有頂點
j，那是在圖 G 與任何連結的頂點
和......，n，5 月 ' (j) 和，所以我是屬於 U-1。因此，i th 直接在前面一步
演算法我們總是忘了頂的非歐盟向 Ui-1-
已經不能使用連接元件時

結果 (繁體中文) 2:

在算法的第i個步驟中，我們做出的頂點和更新林和解開
遊戲王1遊戲王生成森林。為此，我們需要的頂端和連接
邊緣從圖GI-1，其在圖中的每個相干分量的頂點
GI具有邊緣為i表示集合羽衣= {記者：`（j）條> I}。這是很容易檢查
所有頂點j，它是G中任何頂點連接
和。。。，N，五月`（J），因此屬於羽衣-1。因此，直接在第i次步驟前面
的算法，我們總是忘掉屬於羽衣-1的頂點-
不再可用於連接組件

結果 (繁體中文) 3:

在這種步我算法和技巧和我們更新las rozpinajacy
gi-1對森林rozpinajacego美國兵。对此我們需要技巧和połaczyc
outside某頂面每個連貫商店圖表美國兵1，在grafie
gi有邊緣和。這表明小包有一張合法的桌Ui = {j ：『(j) > i}。容易檢查， the
all冠上j，哪些在與任何一個G結合的grafie端點in
and，…， N，也許『(j)和，因而屬於Ui-1。所以直接地在和這step
algorithm前，我們可以總是避免丟失的端點nienalezacych到Ui-1 -
now不可以為組分łaczeniu
使用