Question :
Suppose we run DFS on a (undirected) graph G that has edge weights and is connected (there is a path connecting any two vertices of G).
(a) Prove that the DFS tree is a spanning tree of G. (b) Recall that the DFS algorithm arbitrarily chooses an unvisited neighbor.
Suppose we modify the algorithm so that we always choose the edge with minimum weight over all unvisited neighbors. Does this algorithm produce an MST for any graph G? Justify your answer.