数据结构：图单元测验与答案.docxVIP

一、单选题 1、对于简单无向图而言，一条回路至少含有 条边。A.4 B.3 C.2 D.5 正确答案：B 2、对于 n 个顶点，m 条边的无向图G，说法正确的是 。A.若 m≥n，则 G 中必含回路 若 mn，则 G 必连通 若 mn，则 G 中必不含回路 若 mn，则 G 必不连通正确答案：A 3、对于无向图的邻接矩阵，说法正确的是 。A.第 i 行和第 i 列上非零元素总数等于顶点i 的度数B.矩阵中的非全零行的行数等于图中的顶点数 C.第 i 行上的非零元素个数和第i 列的非零元素个数一定相等D.矩阵中的非零元素个数等于图中的边数 正确答案：C 4、对于下图所存储的有向图，