所谓简单路径是指 .
A: 任何一条边在这条路径上不重复出现
B: 任何一个顶点在这条路径上不重复出现
C: 这条路径由一个顶点序列构成,不包含边
D: 这条路径由边序列构成,不包含顶点
A: 任何一条边在这条路径上不重复出现
B: 任何一个顶点在这条路径上不重复出现
C: 这条路径由一个顶点序列构成,不包含边
D: 这条路径由边序列构成,不包含顶点
B
举一反三
内容
- 0
一个图中的简单路径是指该路径上的边不重复出现。
- 1
下面关于回路，环，简单路径的说法正确的是（） A: 在一个路径中，若其第一个顶点和最后一个顶点是相同的，则称改路径为一个简单路径。 B: 除了第一个和最后一个顶点外，其余各顶点均不出现重复的回路为环 C: 除了第一个和最后一个顶点外，其余各顶点均不重复出现的回路为简单回路 D: 若表示路径的顶点序列中的顶点各不相同，则称这样的路径为简单路径
- 2
图的简单路径是指顶点不重复的路径。
- 3
有关图中路径的定义,表述正确的是( )。 A: 路径是顶点和相邻顶点偶对构成的边所形成的序列 B: 路径是不同顶点所形成的序列 C: 路径是不同边所形成的序列 D: 路径是不同顶点和不同边所形成的集合
- 4
有关图中路径的定义，表达正确的是（ ）。【烟台大学2019一、10（2分）】 A: 路径是顶点和相邻顶点偶对构成的边所形成的序列 B: 路径是图中相邻顶点的序列 C: 路径是不同边所形成的序列 D: 路径是不同顶点和不同边所形成的集合