A.任何图都能进行拓扑排序
B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的
C.任何一个有向图，其全部顶点可以排成一个拓扑序列
D.一个图的生成树是这个图最小的连通子图
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。
A．包含回路
B．是强连通图
C．是完全图
D．是有向树
设某有向图中有n个顶点，则该有向图对应的邻接表中表头结点个数为（）。
以下关于图及其存储结构的叙述中，正确的是（41）。
（41）
A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间
A.任何图都能进行拓扑排序
B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的
C.任何一个有向图，其全部顶点可以排成一个拓扑序列
D.一个图的生成树是这个图最小的连通子图