HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Ore's theorem
← Back to search

Meaning of Ore's theorem | Babel Free

Noun CEFR B2

Definitions

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.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

oread oreasterid oreasteroside Orebaugh Orebić Orebite

Learn this word in context

See Ore's theorem used in real conversations inside our free language course.

Start Free Course