2024年3月11日发(作者：比亚迪l3论坛)第七章 图 一、选择题 1．图中有关路径的定义是（ ）。【北方交通大学 2001 一、24 （2分）】 A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 2．设无向图的顶点个数为n，则该图最多有（ ）条边。 2A．...

2024年3月11日发(作者：奥迪rs5双门轿跑)计算机专业基础综合数据结构（图）历年真题试卷汇编9 (总分：62.00，做题时间：90分钟) 一、 单项选择题(总题数：20，分数：42.00) 1.若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )【。中国科学技术大学1997一、3(1分)2004】 A.对称矩阵 B.稀疏矩阵 C.三角矩阵 D.一般矩阵 √ 若是下三角矩阵，说明...