opposite vertices

Can A Hamilton Path Not Be Hamiltonian Cycle? A simple graph with n vertices has a Hamiltonian path if, for every non-adjacent vertex pairs the sum of their degrees and their shortest path length is greater than n. The above theorem can only recognize the existence of a Hamiltonian path in a graph and not