=-=-=-=-=-=-=-=-= Start Iteration 1 =-=-=-=-=-=-=-=-=-=-=-=-=
set T := ; # empty

set F := (1,2) (1,3) (2,3) (2,4) (2,5) (4,5);

component [*] :=
;

Testing edge (3,5)
set T := (3,5);

set F := (1,2) (1,3) (2,3) (2,4) (2,5) (4,5);

component [*] :=
1  0
2  0
3  1
4  0
5  1
;

=-=-=-=-=-=-=-=-=-= End Iteration 1 =-=-=-=-=-=-=-=-=-=-=-=-=

=-=-=-=-=-=-=-=-= Start Iteration 2 =-=-=-=-=-=-=-=-=-=-=-=-=
set T := (3,5);

set F := (1,2) (2,3) (2,4) (2,5) (4,5);

component [*] :=
1  0
2  0
3  1
4  0
5  1
;

Testing edge (1,3)
set T := (3,5) (1,3);

set F := (1,2) (2,3) (2,4) (2,5) (4,5);

component [*] :=
1  1
2  0
3  1
4  0
5  1
;

=-=-=-=-=-=-=-=-=-= End Iteration 2 =-=-=-=-=-=-=-=-=-=-=-=-=

=-=-=-=-=-=-=-=-= Start Iteration 3 =-=-=-=-=-=-=-=-=-=-=-=-=
set T := (3,5) (1,3);

set F := (2,3) (2,4) (2,5) (4,5);

component [*] :=
1  1
2  0
3  1
4  0
5  1
;

Testing edge (1,2)
set T := (3,5) (1,3) (1,2);

set F := (2,3) (2,4) (2,5) (4,5);

component [*] :=
1  1
2  1
3  1
4  0
5  1
;

=-=-=-=-=-=-=-=-=-= End Iteration 3 =-=-=-=-=-=-=-=-=-=-=-=-=

=-=-=-=-=-=-=-=-= Start Iteration 4 =-=-=-=-=-=-=-=-=-=-=-=-=
set T := (3,5) (1,3) (1,2);

set F := (2,4) (2,5) (4,5);

component [*] :=
1  1
2  1
3  1
4  0
5  1
;

Testing edge (2,3)
Adding edge (2,3) would create a cycle.

set T := (3,5) (1,3) (1,2);

set F := (2,4) (2,5) (4,5);

component [*] :=
1  1
2  1
3  1
4  0
5  1
;

=-=-=-=-=-=-=-=-=-= End Iteration 4 =-=-=-=-=-=-=-=-=-=-=-=-=

=-=-=-=-=-=-=-=-= Start Iteration 5 =-=-=-=-=-=-=-=-=-=-=-=-=
set T := (3,5) (1,3) (1,2);

set F := (2,4) (4,5);

component [*] :=
1  1
2  1
3  1
4  0
5  1
;

Testing edge (2,5)
Adding edge (2,5) would create a cycle.

set T := (3,5) (1,3) (1,2);

set F := (2,4) (4,5);

component [*] :=
1  1
2  1
3  1
4  0
5  1
;

=-=-=-=-=-=-=-=-=-= End Iteration 5 =-=-=-=-=-=-=-=-=-=-=-=-=

=-=-=-=-=-=-=-=-= Start Iteration 6 =-=-=-=-=-=-=-=-=-=-=-=-=
set T := (3,5) (1,3) (1,2);

set F := (4,5);

component [*] :=
1  1
2  1
3  1
4  0
5  1
;

Testing edge (2,4)
set T := (3,5) (1,3) (1,2) (2,4);

set F := (4,5);

component [*] :=
1  1
2  1
3  1
4  1
5  1
;

=-=-=-=-=-=-=-=-=-= End Iteration 6 =-=-=-=-=-=-=-=-=-=-=-=-=

A MST for this graph has cost 12.
set T := (3,5) (1,3) (1,2) (2,4);