让一个图表 有图形顶点具有顶点度数 。如果每我们都有或,然后是图表是哈密顿量.
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“查塔尔定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ChvatalsTheorem.html