MST: Red Rule, Blue Rule

1
MST Red Rule, Blue Rule
2
MST Instance
3
Iteration 1 Blue Rule
3
2
1
Cut 1, 2
6
4
5
8
7
4
Iteration 1 Blue Rule
3
2
1
Cut 1, 2
6
4
5
8
7
5
Iteration 2 Blue Rule
3
2
Cut 3
1
6
4
5
8
7
6
Iteration 2 Blue Rule
3
2
Cut 3
1
6
4
5
8
7
7
Iteration 3 Red Rule
3
2
1
Cycle 3, 4, 5
6
4
5
8
7
8
Iteration 3 Red Rule
3
2
1
Cycle 3, 4, 5
6
4
5
8
7
9
Iteration 4 Red Rule
3
2
1
Cycle 1-2-3-6
6
4
5
8
7
10
Iteration 4 Red Rule
3
2
1
Cycle 1-2-3-6
6
4
5
8
7
11
Iteration 5 Blue Rule
3
2
1
Cut 1-2-6
6
4
5
8
7
12
Iteration 5 Blue Rule
3
2
1
Cut 1-2-6
6
4
5
8
7
13
Iteration 6 Blue Rule
3
2
1
Cut 1-2-5-6-7
6
4
5
8
7
14
Iteration 6 Blue Rule
3
2
1
Cut 1-2-5-6-7
6
4
5
8
7
15
Iteration 7 Red Rule
3
2
1
Cycle 1-2-3-4-5-6-1
6
4
5
8
7
16
Iteration 7 Red Rule
3
2
1
Cycle 1-2-3-4-5-6-1
6
4
5
8
7
17
Iteration 8 Blue Rule
3
2
1
Cut 2, 7
6
4
5
8
7
18
Iteration 8 Blue Rule
3
2
1
Cut 2, 7
6
4
5
8
7
19
After Iteration 14
3
2
1
6
4
5
8
7
20
MST
3
2
1
6
4
5
8
7