MST: Red Rule, Blue Rule

2 MST Instance

3 Iteration 1: Blue Rule Cut = {1, 2}

4 Iteration 1: Blue Rule Cut = {1, 2}

5 Iteration 2: Blue Rule Cut = {3}

6 Iteration 2: Blue Rule Cut = {3}

7 Iteration 3: Red Rule Cycle = {3, 4, 5}

8 Iteration 3: Red Rule Cycle = {3, 4, 5}

9 Iteration 4: Red Rule Cycle =

10 Iteration 4: Red Rule Cycle =

11 Iteration 5: Blue Rule Cut = 1-2-6

12 Iteration 5: Blue Rule Cut = 1-2-6

13 Iteration 6: Blue Rule Cut =

14 Iteration 6: Blue Rule Cut =

15 Iteration 7: Red Rule Cycle =

16 Iteration 7: Red Rule Cycle =

17 Iteration 8: Blue Rule Cut = {2, 7}

18 Iteration 8: Blue Rule Cut = {2, 7}

19 After Iteration

20 MST