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

图G的某一最小生成树的代价一定小于其他生成树的代价。

图G的某一最小生成树的代价一定小于其他生成树的代价。
A、正确
B、错误
正确答案：B

标签：代价最小

上一条：一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。

下一条：用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。