■

錯乱の続き。
そのあと、全域木アルゴリズム。以下の手順で行う。

1. 任意の辺eを決め、その両端点を v₁, v₂ とし、木として登録する。i:=1, j:=3 とおく。
2. v_i の近傍のうち、まだ木に含まれていない端点を v_j として、その辺を木として登録する。
3. もし、j が頂点の個数と同じならば、終了。
4. j:=j+1 とする。
5. v_i の近傍に木として登録されていない端点があったら、i:=i+1 とする。
6. 2.へ戻る。