Ores theorem (Exercise 37) gives a sufficient condition for a Hamiltonian circuit to
Chapter 7, Problem 38(choose chapter or problem)
Ores theorem (Exercise 37) gives a sufficient condition for a Hamiltonian circuit to exist, but it is not a necessary condition. Find a simple graph G with n nodes, n 3, that has a Hamiltonian circuit but for which condition (2) does not hold
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer