大家好,小岳来为大家解答以上的问题。奥尔定理，关于奥尔定理简介这个很多人还不知道,现在让我们一起来看看吧！

1、 奥尔定理是图论在1960年由挪威数学家奥斯汀·奥尔证明的结果，它为图成为哈密顿量提供了充分的条件 ，从本质上说，具有“足够多的边”的图必须包含哈密顿环。 具体来说，该定理考虑非相邻顶点对的度数之和：如果每个这样的对具有至少等于图中顶点总数的和，则该图为哈密顿图。

2、 如果一个总点数至少为3的简单图G满足：G的任意两个不相邻的点u和v度数之和至少为n，即deg(u)+deg(v)≥n，那么G必然有哈密顿回路。

3、 表达了一个简单图中只要有足够多的边就一定包含哈密顿回路。类似的还有狄拉克定理：每个顶点度数大于等于n/2;

4、 它描述了简单图拥有哈密顿回路的一个充分条件。到2020年还未发现任何关于哈密顿回路存在性的任何充分必要条件。

关于奥尔定理到此分享完毕，希望能帮助到您。