哈密尔顿
哈密尔顿图的判定及应用毕业论文(编辑修改稿)
一个图假如含有哈密尔顿回路，则这个图就是哈密尔顿图。 哈密尔顿图的集中判定方法 那么当我们拿到一个图的时候，怎么样去判断它是不是一个哈密尔顿图呢。 如果是一个顶点较少的图，那么有时候我们可以通过简单的尝试和错误的方法来判定。 但是当顶点较多、通路较复杂的情况下，这种方法就会让我们感到焦头烂额，同时准确率也会大大下降。 于是很多数学家开始尝试找到一种判定哈密尔顿的充分必要条件。