《数据结构》第五章测试题
感谢您能抽出几分钟时间来参加本次答题，现在我们就马上开始吧！
姓名
学号
班级
1、在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
2、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
3、关键路径是事件结点网络中（ ）。
4、下面（ ）可以判断出一个有向图中是否有环（回路）。
5、带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（ ）。
6、采用邻接表存储的图，其深度优先遍历类似于二叉树的（ ）。
7、无向图的邻接矩阵是一个（ ）。
8、一个图的广度优先搜索树是惟一的（ ）。
9、邻接表是图的一种（ ）。
10、下面有向图所示的拓扑排序的结果序列是（ ）。
11、对某个无向图的邻接矩阵来说，下列叙述正确的是（）。
12、在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点。
13、设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1V2,E1E2则称（ ）。
14、已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（ ）。
15、任一个有向图的拓扑序列（ ）。
16、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
17、下列关于图遍历的说法不正确的是（ ）。
18、带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（ ）。
19、采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）。
20、一个具有n个顶点的有向图最多有（ ）条边。
21、已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。 
22、设图的邻接矩阵为，则该图为（ ）。 
23、任何一个无向连通图的最小生成树（ ）种。
24、无向图中一个顶点的度是指图中（ ）。
25、一个有n个顶点的无向图最多有（ ）条边。
26、在一个具有n个顶点的有向完全图中包含有（）条边：
27、无向图的邻接矩阵是一个（ ）
28、在一个有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（ ）。
29、存储有向图的邻接矩阵一定是对称的（ ）。
30、一个有向图的邻接表和逆邻接表中的结点个数一定相等（ ）。
31、用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。（ ）
31、含有10个顶点的无向连通图其生成树含有9条边。（ ）
32、AOV网上如果能够进行拓扑排序，则说明该活动安排是合理的。（ ）
36题 | 被引用1次
使用此模板创建