欧拉图与哈密顿图有何区别？
1个回答
展开全部
欧拉图就是一笔画图,哈密顿图是要含有所有点（恰好一次）的最大环
五角星画过吧,它既是欧拉图又是哈密顿图
1.要想得到不是哈密顿图的欧拉图,去掉五角星的三条边即可,如下图（1）
2.要想得到不是欧拉图的哈密顿图,在五角星中加入一条边即可,如下图（2）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
