主题
Search

狄拉克定理

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本

一个具有 n>=3 图的顶点 的简单图，其中每个图的顶点都有顶点度 >=n/2，则该图具有哈密顿环。

另请参阅

哈密顿环

使用 探索

参考文献

Dirac, G. "Some Theorems on Abstract Graphs." Proc. London Math. Soc. 2, 69-81, 1952.Li, H. "Generalizations of Dirac's Theorem in Hamiltonian Graph Theory--A Survey." Disc. Math. 313, 2034-2053, 2013.

在 中被引用

狄拉克定理

引用为

Weisstein, Eric W. “狄拉克定理。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/DiracsTheorem.html

主题分类