南工大第四章-图(共44页).docx

。数据结构与算法上机作业第四章 图一、选择题1、在一个无向图中，所有顶点的度数之和等于所有边数的 C 倍。A. 1/2B. 1C. 2D. 42、在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 B 倍。A. 1/2B. 1C. 2D. 43、G是一个非连通无向图，共有28条边，则该图至少有 D 个顶点。A. 6B. 7C. 8D. 94、有n个顶点的图的邻接矩阵使用 B 数组存储的。A. 一维B. n行n列C. 任意行n列D. n行任意列5、对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头数组大小至少为（假设下标为0的数组参与使用） A 。A. n-1B. n+1C. nD. n+e6、下列说法正确的是 C 。A. 有向图的邻接矩阵一定是不对称的B. 有向图的邻接