Consider the following graph G:

If the following graph is produced by a depth-first search on G then

What will be the tree edges (T), back edges(B),forward edges(F) and Cross edges(C) of the graph G?

1

T : , , ,

B :

F :

C :  
2

T : , , ,

B :

F:  

C :

3

T: , , ,

B :

F :

C:

4

T: , , ,

B :

F :

C:

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation