题目内容

若连通图上各权值均不相同,则该图的最小生成树是惟一的。( )

A. 对
B. 错

查看答案

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

更多问题

无向图的邻接矩阵一定是对称矩阵,且有向图的邻接矩阵一定是非对称矩阵。( )

A. 对
B. 错

用邻接矩阵表示图时,矩阵元素个数与边的条数有关 ( )

A. 对
B. 错

有n个结点的无向图中,若边数>n-1,则该图必是连通图 ( )

A. 对
B. 错

任何AOV网拓扑排序的结果是惟一的。( )

A. 对
B. 错