Kizspy | Question: 85
(Choose 1 answer)
(See picture)
A. af, bc, de
B. de, cd, bf
C. af, bc, df
D. cd, bc, de
E. cd, bc, af
F. cd, bc, de
If we do breath-first search to build a spanning tree starting from 'g', what are the last 3 edges we will add to the tree?
We suppose that at each stage, if we have many choices, we will visit the vertices in the reverse alphabet order (forexample, we will visit 'b' before 'a' if there are two choices 'a'and 'b').
g
f
