Graph 设G是一个简单的图，它不是一个森林，并且有周长≥；5.证明G的补是哈密顿量
设G是一个简单的图，它不是一个森林，并且有围长≥5.证明G的补是哈密顿量。Graph 设G是一个简单的图，它不是一个森林，并且有周长≥；5.证明G的补是哈密顿量,graph,hamiltonian-cycle,Graph,Hamiltonian Cycle,设G是一个简单的图，它不是一个森林，并且有围长≥5.证明G的补是哈密顿量。 周长是图中最短的周期。森林是一个没有圈的图。所以G至少有一个循环，最小长度为5。我想证明G的补码是哈密顿量，即使这是关于这个话题的（我认为CS会更合适），到目前为止你们做了什么尝试？我有个主意，我想我们可以用狄拉克定理（每个顶点的度数至少为n/2的n-顶点图必须有一个哈密顿圈），但我不确定。
周长是图中最短的周期。森林是一个没有圈的图。所以G至少有一个循环，最小长度为5。我想证明G的补码是哈密顿量，即使这是关于这个话题的（我认为CS会更合适），到目前为止你们做了什么尝试？我有个主意，我想我们可以用狄拉克定理（每个顶点的度数至少为n/2的n-顶点图必须有一个哈密顿圈），但我不确定。