在具有n个顶点的图G中 若最小生成树不唯一 则()
已帮助 人
在具有n个顶点的图G中,若最小生成树不唯一,则()
A.G的边数一定大于n-1
B.G的权值最小的边一定有多条
C.G的最小生成树的代价不一定相等
D.以上选项都不对

回答
共1条回复-
O( n 2 );O( e log 2 e );Kruskal;Prim
