基本信息

---

下载

文档摘要

---

2026年数据结构图试题库及答案

一、单项选择题（每题2分，共20分）

1.一个有n个顶点的无向连通图至少有（）条边。

A.n-1B.nC.n+1D.2n

2.若一个图的边集为{(A,B),(A,C),(B,D),(C,D)}，则该图的顶点数为（）。

A.3B.4C.5D.6

3.对于有向图，其邻接矩阵中第i行非零元素的个数等于顶点i的（）。

A.入度B.出度C.度D.连通度

4.图的深度优先遍历类似于树的（）。

A.先序遍历B.中序遍