题目内容

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

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

只要带权无向图存在权值相同的边,其最小生成树就不可能是唯一的。

A. 对
B. 错

答案查题题库