一条长度大于等于 2 的简单路径,若起点和终点为同一顶点,则称该简单路径为( )。
A: 树
B: 连通路径
C: 回路
D: 以上都不对
A: 树
B: 连通路径
C: 回路
D: 以上都不对
C
举一反三
- 一条长度大于等于2的简单路径,若起始顶点和终止顶点为同一顶点,则称该简单路径为_____。 A: 树 B: 回路 C: 连通路径 D: 以上都不对
- 一条长度大于等于 2 的简单路径,若起点和终点为同一顶点,则称该简单路径为()。
- 中国大学MOOC: 一条长度大于等于 2 的简单路径,若起点和终点为同一顶点,则称该简单路径为( )。
- 一条路径,若其起点与终点在同一顶点时称为? A: 简单路径 B: 简单回路 C: 相连路径 D: 平衡路径
- 下面关于回路,环,简单路径的说法正确的是() A: 在一个路径中,若其第一个顶点和最后一个顶点是相同的,则称改路径为一个简单路径。 B: 除了第一个和最后一个顶点外,其余各顶点均不出现重复的回路为环 C: 除了第一个和最后一个顶点外,其余各顶点均不重复出现的回路为简单回路 D: 若表示路径的顶点序列中的顶点各不相同,则称这样的路径为简单路径
内容
- 0
若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。
- 1
若一条路径上所有顶点不重复出现,则称该路径为()。
- 2
【填空题】路径长度是指一条路径上经过的____。若一条路径上除开始点和结束点可以相同外,其余顶点均不相同,则称此路径为____。
- 3
在一个含有n个顶点的连通图中,任意一条简单路径的长度都不可能超过() A: n/2 B: n-1 C: n D: n+1
- 4
中国大学MOOC:"在一个含有n个顶点的连通图中,任意一条简单路径的长度都不可能超过()";