Question set V Suppose we have an undirected graph G=(V,E), where V=(a,b,c,d,e,fg,ij and E=([(a,i), 2], [(a,b), 6J, [(a,g),
4], [(b,c), 7, [(b,e), 9], [(c,d), 4], [(d,8), 5], [(e,8), 8], [(f,8), 2], [(f,i),3]). Note that [(x,v),w] indicates that
there is an edge, with weight w, between vertices x and y. Please answer the following questions.
【題組】21. We find a spanning tree for the graph using the depth-first search algorithm, starting with vertex e.
Note that if two or more vertices qualify, then the one with the least alphabetical order is selected.
What is the sum of the weights involved in the resulting tree?
(A) 31;
(B) 32;
(C)33;
(D) 34.