《数据结构与算法》模拟题库(四).pdf

国家电网招聘考试 数据结构与算法模拟题库四 师说教育考试教学团队编录 一单项选择题 1图中有关路径的定义是 A由顶点和相邻顶点序偶构成的边所形成的序列 B由不同顶点所形成的序列 C由不同边所形成的序列 D上述定义都不是 参考答案A 2设无向图的顶点个数为n则该图最多有 条边 An-1 Bn(n-1)/2 C n(n+1)/2 D0 En2 参考答案B 备注设有向图的顶点个数为n则该图最多有n(n