Output of a depth-first search[edit]The four types of edges defined by a spanning tree
A convenient description of a depth-first search of a graph is in terms of a spanning tree of the vertices reached during the search. Based on this spanning tree, the edges...
See more
Download the Study24x7 App, so you can connect and collaborate.