Algorithm graph

Question

Do the sum of  forward edge,backward edges,and cross edges remains same in the graph??

Comments

As per my knowledge there are 4 kind of edges possible in a graph

1)Tree Edge

2)Back Edge

3)Forward Edge

4)Cross Edge

Now total tree edges would always be same (n-1 where n=number of edges) Take any DFS  but total number of tree edges won't change so when they can't change then in that way yes the sum of remaining 3 edges also can't change.

Answer 1

No , it is not necessary.

I have drawn two DFT of Graph G that have different sum of  forward edge,backward edges,and cross edges.