首页 > 试题广场 > 图这个数据结构中有关路径的定义是()
[单选题]
图中有关路径的定义是()
  • 由顶点和相邻顶点序偶构成的边所形成的序列
  • 由不同顶点所形成的序列
  • 由不同边所形成的序列
  • 上述定义都不是
A(正确). 序偶:两个具有固定次序的客体组成一个序偶。由顶点和相邻顶点序偶构成的边的序列-----一条边对应两个端点,每条边的两个端点之间都有序偶关系----则一系列边的序列,构成有次序关系的一系列顶点的序列-----路径的定义:一个vp vi1 vi2 ... vq的顶点序列就是一条路径。  所以很清楚了,A的确能反映路径。
B. 路径分为简单路径和复杂路径,该选项只是简单路径的性质。
C. 这一系列的边之间是否有连接关系?如果只是很多不相连的线段呢?

发表于 2017-11-07 09:38:50 回复(0)
三短选一长! 
发表于 2016-07-29 09:12:53 回复(3)
选A
顶点v 到vi 的路径,是一个顶点序列。
1、路径是顶点序列因此C肯定不对;
2、只有简单路径,路径才是有不同顶点所形成的序列。否则顶点可能会有重复,如简单回路的路径,起始和终点肯定相同。因此B不对;
3、由顶点和相邻顶点的 序偶关系组成的序列。而 序偶关系和边有关,
因此 由顶点和相邻顶点序偶构成的边所形成的序列 A成立。

发表于 2016-06-17 09:46:04 回复(1)
A
发表于 2017-12-26 13:19:08 回复(0)
B

图中的路径是一个顶点序列 w1,w2,...,wN ,满足 (wi,wi+1)∈E , 1≤i<N 。
发表于 2015-01-13 19:28:40 回复(1)