主題
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. “狄拉克定理。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/DiracsTheorem.html

主題分類