单选题
图的简单路径是指______不重复的路径。
A.权值
B.顶点
C.边
D.边与顶点均
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 图的路径是指图的一个顶点序列,由这些顶点构成的边属于图的边集合。而图的简单路径是指没有重复顶点的路径,所以选项B正确。在定义简单路径时,边可以重复也可以不重复。
提交答案
关闭