在具有n个顶点的图G中,若最小生成树不唯一,则()
举一反三
- 中国大学MOOC: 在具有n个顶点的图G中,若最小生成树不唯一,则()
- 在具有n个顶点的图G中,若最小生成树不唯一,则______。 A: G的边数一定大于n-1 B: G的权值最小的边一定有多条 C: G的最小生成树代价不一定相等 D: 上述选项都不对
- 在具有n个顶点的图G中,若最小生成树不唯一,则() A: G的边数一定大于n-1 B: G的权值最小的边一定有多条 C: G的最小生成树的代价不一定相等 D: 以上选项都不对
- 图的生成树不唯一,n个顶点的生成树有n条边。
- 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。()