In digraph G=(V,E) ;G has cycle if and only if?

(A) The DFS forest has forward edge
(B) The DFS forest has back edge
(C) The DFS forest has both back and forward edge
(D) BFS forest has forward edge

►Correct Option

Latest Jobs in Pakistan	Govt Jobs in Pakistan	Private Jobs in Pakistan
NTS Jobs	PPSC Jobs	FPSC Jobs
Teaching Jobs	NADRA Jobs	Bank Jobs
English Mcqs	General Knowledge Mcqs	Pak Studies Mcqs
Current Affairs Mcqs	Current Affairs Mcqs PDF	Current Affairs of Pakistan
Books PDF	Notes PDF	Islamic Studies Mcqs

Leave a Reply Cancel reply