A型题 图的简单路径是指（）不重复的路径。
A: 权值
B: 顶点
C: 边
D: 边与顶点均
A: 权值
B: 顶点
C: 边
D: 边与顶点均
B
举一反三
内容
- 0
所谓简单路径是指[input=type:blank,size:4][/input]。 A: 任何一条边在这条路径上不重复出现 B: 任何一个顶点在这条路径上不重夏出现 C: 这条路径由一个顶点序列构成,不包含边 D: 这条路径由一个边的序列构成,不包含顶点
- 1
【判断题】图的简单路径是指顶点不重复的路径。
- 2
图的简单路径是指顶点不重复的路径。 A: 正确 B: 错误
- 3
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（ ）。 A. 顶点序列 B. 边序列 C. 权值总和 D. 边的条数 A: 顶点序列 B: 边序列 C: 权值总和 D: 边的条数
- 4
两顶点存在路径是指两顶点之间存在边或者弧。