Detect Cycle in a Undirected Graph

Posted: 17 Mar, 2018
Difficulty: Hard


Try Problem

Given an undirected graph, check whether the graph contains a cycle or not. Your function should return true if the given graph contains at least one cycle, else return false.

Input format :
Line 1 : Graph of type graph class
Output Format :
return true or false
Working on approaches!
Meanwhile, please head to Code Editor and try the problem there.