If we have a connected, weighted, undirected graph. Can anyone provide an example where DFS will not return the MST? No matter what vertex we start from ?
-
1$\begingroup$ Please add what you tried to convince yourself that there are no such graphs, or find one. $\endgroup$– greybeardNov 15, 2019 at 6:55