题目内容

对同一个有向图来说,只保存出边的邻接表中结点的数目总是和只保存入边的邻接表中结点的数目一样多。

A. 对
B. 错

查看答案
更多问题

如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图。

A. 对
B. 错

从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。

A. 对
B. 错

强连通图不能进行拓扑排序。

A. 对
B. 错

只要带权无向图中没有权值相同的边,其最小生成树就是唯一的。

A. 对
B. 错

答案查题题库