题目内容

⑵用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。

A. 对
B. 错

查看答案

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

更多问题

⑶图G的生成树是该图的一个极小连通子图

A. 对
B. 错

⑷无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

A. 对
B. 错

⑸对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。

A. 对
B. 错

⑹在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。

A. 对
B. 错