首页 › 答案 › 题库 › 远程教育 › 青书学堂

图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（）

图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（）
A.正确
B、错误
正确答案：A

标签：最小顶点代价

上一条：对记录的关键词集合key={50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束后的结果如下：A、快速排序

下一条：若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。