首页 > 其他 > 详细

哈密顿

时间:2020-07-07 09:56:13      阅读:64      评论:0      收藏:0      [点我收藏+]

哈密顿路径就是每个点经过且只经过一次的路径,而最终又回到起点的路径就哈密顿回路

相关定理:

若图的最小度不小于顶点数的一半,则图是哈密顿图;

若图中每一对不相邻的顶点的度数之和不小于顶点数,则图是哈密顿图。 

范定理:若图中每对距离为2的点中有一点的度数至少是图的点数的一半,则该图存在哈密尔顿圈。

 

哈密顿

原文:https://www.cnblogs.com/wsy107316/p/13258889.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!