Graph TheoryEasyGraph Algorithms
Graph Algorithms · Easy problem
A graph has vertices and edges . Running a DFS from that visits each vertex's unvisited neighbors in alphabetical order discovers some back edges (edges to an already-visited vertex that is not the current parent). How many back edges does this DFS find?