离散数学，汉密尔顿图问题
3个回答
展开全部
目前对于哈密尔顿图没有充分必要条件 所以证明哈密尔顿图比较复杂
只可以由必要条件 来判断上图不是哈密尔顿图 也就是楼主图上所用的那个公式
不停地减去图中的点 看看剩余图的连通分支数量 与减去点的个数 进行比较 判断
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
不是哈密顿图，有奇数个奇数顶点，通常有一个判断方法，是有偶数个奇数顶点就是哈密顿图，即汉密尔顿图
追问
我的做法对不对
追答
呃。。。看不懂那些字母的意思，用的握手定理？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
去掉6个点，剩下7个连通分支，所以不是汉密尔顿图
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
