0 votes 0 votes A graph with each vertex has even degree contain Hamiltonian Cycle. True/False plz explain how to ensure Hamiltonian Cycle. Abhisek Tiwari 4 asked Jan 25, 2019 Abhisek Tiwari 4 413 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply prashant jha 1 commented Jan 25, 2019 reply Follow Share No this is not true. 0 votes 0 votes muthu kumar commented Jan 25, 2019 reply Follow Share No, it is not true . Each vertex has even degree may or may not have hamiltonian cycle. Look at this graph and try to make hamiltonian cycle . All vertices are even degree, we can only draw hamiltonian path. 0 votes 0 votes prashant jha 1 commented Jan 25, 2019 reply Follow Share where is the graph? 0 votes 0 votes muthu kumar commented Jan 25, 2019 reply Follow Share Sry, 1 votes 1 votes Abhisek Tiwari 4 commented Jan 25, 2019 reply Follow Share yup its false. is there any way to check graph for Hamiltonian Cycle or just by definition? 0 votes 0 votes Please log in or register to add a comment.