目前对于哈密尔顿图没有充分必要条件 所以证明哈密尔顿图比较复杂
只可以由必要条件 来判断上图不是哈密尔顿图 也就是楼主图上所用的那个公式
不停地减去图中的点 看看剩余图的连通分支数量 与减去点的个数 进行比较 判断
不是哈密顿图,有奇数个奇数顶点,通常有一个判断方法,是有偶数个奇数顶点就是哈密顿图,即汉密尔顿图
去掉6个点,剩下7个连通分支,所以不是汉密尔顿图