题1 题目 Q:图中有关路径的定义是 ( ). A. 由顶点和相邻顶点序偶构成的边所形成的序列 B. 由不同顶点所形成的序列 C. 由不同边所形成的序列 D. 上述定义都不是 分析 A:本题是北京交通大学考研真题, 不同教材对路径的定义可能略有不同, 顶点之间关联的边也可理解为路径的构成要素。 对于 ,路径的定义中并没有要求是不同顶点,比如简单回路的第一个顶点和最后一个顶点是可以相同的,此外 也没有说明这些顶点之间有边相联。 解 A