题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 0.5
B. 1
C. 2
D. 4

A. 连通分量是无向图中的极小连通子图。
B. 强连通分量是有向图中的极大强连通子图。
C. 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
D. 对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。

A. 矩阵中非全零元素的个数等于图中的顶点数
B. 第i行上与第i列上非零元素总和等于顶点Vi的度数
C. 矩阵中的非零元素个数等于图的边数
D. 第i行上非零元素个数和第i列上非零元素个数一定相等