超星 - 作业四复习图 - 查题吧

单选题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。

A. 2e
B. n
C. n+2e
D. n+e

单选题

任何一个无向连通网的最小生成树（）。

A. 只有1棵
B. 可能不存在
C. 一定有多棵
D. 有一棵或多棵

单选题

图G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

A. 11
B. 8
C. 9
D. 10

单选题

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（）。

A. 2n
B. e
C. n
D. 2e

单选题

下面关于图的存储结构的叙述中正确的是（）。

A. 邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关
B. 用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关
C. 用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关
D. 用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关

单选题

已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的弧方法是（）。

A. 将矩阵第i列删除，后序列左移
B. 将矩阵第i行上的元素全部置0
C. 将矩阵第i列上的元素全部置0
D. 将矩阵第i行删除，后序行上移

判断题

若从一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。

A. 对
B. 错

1