以下关于图及其存储结构的叙述中,正确的是(41)。
(41)
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是()
A.41235
B.43125
C.42135
D.41=325
以下关于邻接矩阵的描述,正确的是()。
以下有关连通分量的说法中,正确的是_____。
A.连通分量是有向图中的极小连通子图
B.连通分量是无向图中的极小连通子图
C.连通分量是有向图中的极大连通子图
D.连通分量是无向图中的极大连通子图