首先区分两个不同概念,一个是“通路”(连通),一个是“回路”（任意一顶点出发,都可以回到该顶点）1包含个顶点的图,如果任意两个顶点的度数之和都不小于n-1（即大于等于n-1）,则存在哈密尔顿通路.2包含个顶点的图,如...我自己做出来了 不过还是谢谢你 采纳你吧