首页 › 答案 › 题库 › 远程教育 › 国家开放大学

若连通图上各边权值均不相同，则该图的最小生成树是惟一的

若连通图上各边权值均不相同，则该图的最小生成树是惟一的
A、正确
B、错误
正确答案：A

标签：最小

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

下一条：图的强连通分量是无向图的极大连通子图。