数据结构第07章图习题.docx

数据结构第07章,图习题 第七章 图 一、选择题 1、对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。 A. n B. n 2 C. n-1 D. (n-1) 2 2、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。 A. 完全图 B. 连通图 C. 有回路 D. 一棵树 3、关键路径是事件结点网络中（ ）。 A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长的回路 D. 最短的回路 4、下面（ ）可以判断出一个有向图中是否有环（回路）。 A. 广度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 5、带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ）。 A. 第i行非无穷的元素之和 B. 第i列非无穷的元素个