In a depth-first search of an undirected graph G, every edge of G is:
A. Either a tree edge or a back edge
B. Either a forward edge or a cross edge
C. Either a left edge or a right edge
D. Either a front edge or a parallel edge
Answer:A
In a depth-first search of an undirected graph G, every edge of G is:
A. Either a tree edge or a back edge B. Either a forward edge or a cross edge C. Either a left edge or a right edge D. Either a front edge or a parallel edge