离散数学,汉密尔顿图问题

2025-05-07 21:41:55
推荐回答(3个)
回答(1):

目前对于哈密尔顿图没有充分必要条件   所以证明哈密尔顿图比较复杂

只可以由必要条件 来判断上图不是哈密尔顿图     也就是楼主图上所用的那个公式

不停地减去图中的点 看看剩余图的连通分支数量  与减去点的个数 进行比较 判断

回答(2):

不是哈密顿图,有奇数个奇数顶点,通常有一个判断方法,是有偶数个奇数顶点就是哈密顿图,即汉密尔顿图

回答(3):

去掉6个点,剩下7个连通分支,所以不是汉密尔顿图