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.
词源
Proved in 1960 by Norwegian mathematician Øystein Ore.
0 次浏览
数据来源: Wiktionary