除路径起点和终点相同外，其余顶点均不相同的路径称为（ ）。
举一反三
- 第一个顶点和最后一个顶点相同的路径称为回路或者环,除第一个顶点和最后一个顶点外,其余顶点都不重复的回路,称为______。
- 【填空题】路径长度是指一条路径上经过的____。若一条路径上除开始点和结束点可以相同外,其余顶点均不相同,则称此路径为____。
- 下面关于回路，环，简单路径的说法正确的是（） A: 在一个路径中，若其第一个顶点和最后一个顶点是相同的，则称改路径为一个简单路径。 B: 除了第一个和最后一个顶点外，其余各顶点均不出现重复的回路为环 C: 除了第一个和最后一个顶点外，其余各顶点均不重复出现的回路为简单回路 D: 若表示路径的顶点序列中的顶点各不相同，则称这样的路径为简单路径
- 最短路径法适合哪类路径规划问题() A: 起讫点不同的单一路径规划 B: 多个起讫点的路径规划 C: 一个起点多个终点的路径规划 D: 起点和终点相同的路径规划
- 【判断题】路径包括有起点和终点的开放型路径,以及没有起点和终点的闭合型路径