Graph Theoryhard
0:00.0

Which condition is sufficient for a graph GG to have a Hamiltonian cycle (Dirac's Theorem)?