Ore's theorem
Ore's theorem proper noun: 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.
Proper noun
Ore's theorem
- 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.
Origin of Ore's theorem
Proved in 1960 by Norwegian mathematician Øystein Ore.
Questions about Ore's theorem
- What does Ore's theorem mean?
- Ore's theorem means 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.
- What part of speech is Ore's theorem?
- Ore's theorem is a proper noun.
Words near Ore's theorem in the dictionary
Source and license
Adapted from Wiktionary: Ore's theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “Ore's theorem.” Word.ws, https://word.ws/ore%27s_theorem. Based on Wiktionary, CC BY-SA 4.0.