AQ
z
CO
OE
(i)
(ii)
(Choose 1 answer)
Using depth-first search to produce a spanning tree for the given simple graph, and assume that the vertices are ordered alphabetically. Choose the vertex A as the root of this spanning tree. What is the spanning tree that we obtain?
A. None of the other choices is correct
B. (i)
C. (iv)
AQ
z
AQ
CO
OE
CO
OE
(iii)
(iv)
00
AQ
z
AO
Co
CO
OE
D. (iii)
E. (ii)
wi
35
