167 views
0 votes
0 votes
Statement: DFS of an undirected graph contains tree edges and back edges but can never contain forward edges and cross ege. TRUE

if it is a undirected graph then there is no difference between forward and backward edges hence above statement should be false, but it is given true. please clear my doubts

Please log in or register to answer this question.

Related questions

5 votes
5 votes
2 answers
1
dd asked Jan 13, 2017
946 views
int func(Node root) { if(root == NULL) return 0; else if(root->left == NULL && root->right == NULL) return 2; else return(3 + func(root->left) + func(root->right)); }Abov...
4 votes
4 votes
1 answer
2
budhu asked Jan 25, 2018
702 views