哈密顿回路与哈密顿圈的区别【点击查看详情】
是否允许重复经过图中的顶点。哈密顿回路指的是一个简单回路,它经过图中每个顶点恰好一次,然后回到起点。换句话说,哈密顿回路是一条路径,它从一个顶点出发,经过图中所有的顶点恰好一次,最后回到起点。而哈密顿圈则是一个简单回路,它经过图中每个顶点恰好一次,最后回到起点。与哈密顿回路不同的是,哈密顿圈允许重复经过某个顶点。
相关视频/文章