The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
138 views

Provide short answers to the following questions:

In the graph shown in Fig.3 below, the depth-first spanning tree edges are marked with a 'T'. Identify the forward, backward and cross edges.

asked in Graph Theory by Veteran (42.4k points) | 138 views

1 Answer

0 votes
FE- (2,4),(1,3),(3,8),(4,8)

BE-(4,5)

CE-(3,7),(4,6)
answered by Active (1.1k points)
(3,8), (4,8) are cross edges as their discovery and finishing times are of form {d[u],f[u]} {d[v],f[v]}


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

28,947 questions
36,793 answers
91,077 comments
34,690 users