GATE CSE
First time here? Checkout the FAQ!
x
0 votes
115 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 (38.8k points)   | 115 views

1 Answer

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

BE-(4,5)

CE-(3,7),(4,6)
answered by Junior (803 points)  


Top Users Sep 2017
  1. Habibkhan

    7142 Points

  2. Warrior

    2640 Points

  3. Arjun

    2480 Points

  4. rishu_darkshadow

    2466 Points

  5. A_i_$_h

    2214 Points

  6. nikunj

    1980 Points

  7. manu00x

    1846 Points

  8. makhdoom ghaya

    1770 Points

  9. Bikram

    1744 Points

  10. SiddharthMahapatra

    1718 Points


26,133 questions
33,705 answers
79,886 comments
31,105 users