赞题库-背景图
单项选择题

以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

A．Ⅰ，Ⅱ
B．Ⅱ，Ⅲ
C．Ⅰ，Ⅲ
D．仅有Ⅱ
<上一题 目录 下一题>
热门试题

单项选择题在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

A．G中有弧＜v i ，v j ＞
B．G中有一条从v i 到v j 的路径
C．G中没有弧＜v i ，v j ＞
D．G中有一条从v j 到v i 的路径

单项选择题下面关于图的存储结构的叙述中正确的是( )。

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