国开电大《数据结构与算法》形考作业2答案.docx

国开电大《数据结构与算法》形考作业2答案 题目1：无向图的顶点个数为n，则图中边数的最大值为（? ???）。 A. n× (n-1) B. n× (n-1)/2 C. n-1 D. n 题目1答案： n× (n-1)/2 题目2：在一个无向图中，所有顶点的度数之和等于所有边数的（? ?）。 A. 3倍 B. 2倍 C. 1倍 D. 0.5倍 题目2答案： 2倍 题目3：在图的邻接矩阵存储结构中删除一个顶点，下列说法错误的是（? ?）。 A. 直接在删除顶点处做删除标记即可 B. 删除顶点顺序表中的该顶点 C. 删除邻接矩阵中该顶点所在的行 D. 删除邻接矩阵中该顶点所在的列 题目3答案： 直接