首页 > 试题广场 >

图中有关路径的定义是:()

[单选题]

图中有关路径的定义是:()

  • 由顶点和相邻顶点序偶构成的边所形成的序列
  • 由不同顶点所形成的序列
  • 由不同边所形成的序列
  • 上述定义都不是
A
图中有关路径的定义是:由顶点和相邻顶点序偶构成的边所形成的序列

发表于 2018-12-11 16:55:01 回复(6)
选A
由顶点和相邻顶点序偶构成的边所形成的序列
发表于 2020-07-08 12:11:41 回复(0)
我觉得有问题啊,图中路径的定义是 Vi到Vj之间经过的顶点的序列,但是这个顶点序列中允许有重复的顶点。  所以B错误

对于A,我的理解是 路径是边的序列,和C意思一样,所以A C都不正确

我认为答案是D  难受啊这种题
发表于 2020-05-09 09:17:07 回复(2)