Definitions from Wiktionary (Ore's theorem)

▸ noun:  (graph theory) A theorem that considers the sum of the degrees of pairs of non-adjacent vertices: if every such pair has a sum that at least equals the total number of vertices in the graph, then the graph is Hamiltonian.


▸ Words similar to Ore's theorem
▸ Usage examples for Ore's theorem

▸ Idioms related to Ore's theorem
▸ Wikipedia articles (New!)
▸ Words that often appear near Ore's theorem
▸ Rhymes of Ore's theorem

▸ Invented words related to Ore's theorem