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