Ore's theorem

短语

释义与例句

name
  1. 1.

    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.

    数学

词源

Proved in 1960 by Norwegian mathematician Øystein Ore.

来源：wiktionary