Explain how existence of a cycle in an undirected graph may be detected by traversing the graph in the depth first manner.

b) Explain how existence of a cycle in an undirected graph may be detected by traversing the graph in the depth first manner.


Leave a Reply