(完整word版)第7章习题(带答案).pdfVIP

1.若采用邻接矩阵法存储一个 n 个顶点的无向图，则该邻接矩阵是一个 ( )。 A. 上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 2.有n 个顶点的无向连通图中最少有 n-1 条边，最多有 n(n-1)/2 条边。 3.在有n 个顶点的有向图的邻接表中顶点I 的入度为 顶点I在所有邻接点单 链表中出现的次数 ，顶点 I 的出度为 顶点 I 的邻接点单链表中结点的个 数 。 4.有n 个顶点的强连通图中最少有 n 条边，最多有 n(n-1) 条边。 5.在有n 个顶点的有向图的邻接矩阵中顶点I 的入度为 第I列1 的个数 ， 最顶点I 的出度为 第I 行1 的个数 。 6.对AOV 网进行拓扑排序，则其拓扑排序序列一定包含图中的所有顶点。（错） 7.Prim （普里姆）算法适用于求__稠密性____网的最小生成树；kruska