0
1
2
3
4
5
6
7
8
0%
20%
40%
60%
0%
20%
40%
60%
Probability
randomized depth first traversal
0%
20%
40%
60%
0%
20%
40%
60%
random traversal
0%
20%
40%
60%
0%
20%
40%
60%
prims algorithm
0%
20%
40%
60%
0%
20%
40%
60%
wilsons algorithm