广东赛艇协会:什么是简单路径、简单回路?

来源:百度文库 编辑:高考问答 时间:2024/05/08 08:29:29

简单路径:如果一条路径上的顶点除了起点和终点可以相同外,其它顶点均不相同,则称此路径为一条简单路径;起点和终点相同的简单路径称为简单回路(或环)。

简单路径:序列中顶点不重复出现的路径
简单回路:除第一个顶点与最后一个顶点外,其他顶点不重复出现的回路