In the graph shown above, the depth-first spanning tree edges are marked with…

PYQ GATE 1989

Directed graph with vertices 1 through 8. Tree edges marked T: 1→2, 2→5, 5→4, 5→3, 5→6, 6→7, 7→8. Other arrows: 1→3, 2→4, 4→5, 3→7, 4→6, 3→8, 4→8.

In the graph shown above, the depth-first spanning tree edges are marked with a ’T’. Identify the forward, backward, and cross edges.

Attempted by 2 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…