题目内容

n个顶点的无向图最多有n(n-1)条边。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错