第一种定义方法
迹是边不重复的通路,但是顶点可以重复。
回路是首尾顶点相同的迹。
路是顶点不重复的迹,即边和顶点都不重复的通路,但是首尾顶点可以相同。
圈是首尾顶点相同的路。
第二种定义方法
回路:起点终点相同
简单通路:起点到终点所经过的边不同 (对应上述的 迹)
简单回路:起点到终点所经过的边不同+回路 (对应上述的回路)
初级通路:起点到终点所经过的顶点各异+简单通路 (即上述的路)
初级回路/圈:起点到终点所经过的顶点除起点终点相同外,其余顶点各异+简单回路
初级通路是每个结点只经过一次,简单通路是边只经过一次。文章来源:https://www.toymoban.com/news/detail-762667.html
哈密顿回路 满足:包含G中所有顶点 、除了起点与终点相同之外,通路上各顶点不重复。又叫哈密顿圈。文章来源地址https://www.toymoban.com/news/detail-762667.html
到了这里,关于图论中回路与圈的概念区分的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!