11.关于有权值的无向图最小生成树,以下说法正确的有()。
一个图的最小生成树是唯一的
一个图的最小生成树不一定唯一,但任意两个的最小生成树的第K大的边大小相同
一个图的最小生成树中必然包含该图中权值最小的边
一个图的最小生成树中一定不包含该图中权值最大的边
发表评论