下面关于回路，环，简单路径的说法正确的是（）
A: 在一个路径中，若其第一个顶点和最后一个顶点是相同的，则称改路径为一个简单路径。
B: 除了第一个和最后一个顶点外，其余各顶点均不出现重复的回路为环
C: 除了第一个和最后一个顶点外，其余各顶点均不重复出现的回路为简单回路
D: 若表示路径的顶点序列中的顶点各不相同，则称这样的路径为简单路径
A: 在一个路径中，若其第一个顶点和最后一个顶点是相同的，则称改路径为一个简单路径。
B: 除了第一个和最后一个顶点外，其余各顶点均不出现重复的回路为环
C: 除了第一个和最后一个顶点外，其余各顶点均不重复出现的回路为简单回路
D: 若表示路径的顶点序列中的顶点各不相同，则称这样的路径为简单路径
C,D
举一反三
- 第一个顶点和最后一个顶点相同的路径称为回路或者环,除第一个顶点和最后一个顶点外,其余顶点都不重复的回路,称为______。
- 一条长度大于等于2的简单路径，若起始顶点和终止顶点为同一顶点，则称该简单路径为_____。 A: 树 B: 回路 C: 连通路径 D: 以上都不对
- 一个有13个顶点的简单图G中有3个顶点的度数是4，4个顶点的度数是3，6个顶点的度数是1，则图G一定是树。
- 所谓简单路径是指 . A: 任何一条边在这条路径上不重复出现 B: 任何一个顶点在这条路径上不重复出现 C: 这条路径由一个顶点序列构成,不包含边 D: 这条路径由边序列构成,不包含顶点
- 所谓简单路径是指[input=type:blank,size:4][/input]。 A: 任何一条边在这条路径上不重复出现 B: 任何一个顶点在这条路径上不重夏出现 C: 这条路径由一个顶点序列构成,不包含边 D: 这条路径由一个边的序列构成,不包含顶点
内容
- 0
一条长度大于等于 2 的简单路径，若起点和终点为同一顶点，则称该简单路径为（ ）。 A: 树 B: 连通路径 C: 回路 D: 以上都不对
- 1
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
- 2
【填空题】路径长度是指一条路径上经过的____。若一条路径上除开始点和结束点可以相同外,其余顶点均不相同,则称此路径为____。
- 3
除路径起点和终点相同外，其余顶点均不相同的路径称为（ ）。
- 4
一条路径,若其起点与终点在同一顶点时称为? A: 简单路径 B: 简单回路 C: 相连路径 D: 平衡路径