Graph Theoryhard
0:00.0

Which of these is a necessary condition for a simple graph to be Hamiltonian according to Dirac's Theorem?