must regular graph g be hamiltonian sketch three examples to verify or provide couter example 00895

Check whether a given graph is Bipartite or not - GeeksforGeeks

Path finding - Neo4j Graph Data Science

Detect cycle in an undirected graph - GeeksforGeeks