题目内容

用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。

A. 对
B. 错

查看答案

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

更多问题

图的强连通分量是无向图的极大连通子图。

A. 对
B. 错

一个有向图的邻接表和逆邻接表中的节点个数一定相等。

A. 对
B. 错

有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。

A. 对
B. 错

图G的某一最小生成树的代价一定小于其他生成树的代价。

A. 对
B. 错