标签：路径 最小 color span 相关 就是 str 顶点 距离
哈密顿路径就是每个点经过且只经过一次的路径，而最终又回到起点的路径就哈密顿回路。
相关定理：
若图的最小度不小于顶点数的一半，则图是哈密顿图；
若图中每一对不相邻的顶点的度数之和不小于顶点数，则图是哈密顿图。
范定理：若图中每对距离为2的点中有一点的度数至少是图的点数的一半，则该图存在哈密尔顿圈。
标签：路径 最小 color span 相关 就是 str 顶点 距离
原文地址：https://www.cnblogs.com/wsy107316/p/13258889.html
