The relationship between number of back edges and number of cycles in DFS is?

(A) Both are equal
(B) Back edges are half of cycles
(C) Back edges are one quarter of cycles
(D) There is no relationship between no. of edges and cycles

»Important Links:

Latest Jobs in Pakistan Govt Jobs in Pakistan Private Jobs
NTS Jobs Bank Jobs Teaching Jobs
Police Jobs Wapda Jobs Army Jobs
PPSC Jobs Nadra Jobs CTSP Jobs

Leave a Reply

Your email address will not be published. Required fields are marked *

error: Content is protected !!