Ore's theorem

English

Proved in 1960 by Norwegian mathematician Øystein Ore.

Ore's theorem

(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.

单词	Ore's theorem
释义	Ore's theorem English Etymology Proved in 1960 by Norwegian mathematician Øystein Ore. Proper noun Ore's theorem (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. Related terms Ore condition
随便看	cinemáticamente cinemáticas cinemático cinemáticos cinenchyma cinenchymatous cine negro cineo cineografi cineografo cineol cineole cineoles cineols cineoperatore cineoperatori cineos cine-panettone cinepanettone cine-panettoni cinepanettoni cineparcheggi cineparcheggio cineparchi cineparco