Kizspy | Question: 47
(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. (i)
B. (ii)
C. (iii)
D. (iv)
FUOVERFLOWIGON
z
CO
OE
(i)
D (ii)
02
z
CO
OE
Q
AO
zQ
CO
co
(iii)
(iv)
E. None of the other choices is correct
