若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
A、对
B、错
发布时间：2025-07-21 17:39:13
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错
相关试题
- 1.若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
- 2.在图G的最小生成树G中，某条边的权值可能会超过未选边的权值。（ ）
- 3.设无向图G的顶点数为n，图G最少有0条边。
- 4.从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树
- 5.如果 e 是有权无向图 G 唯一的一条最短边，那么边 e 一定会在该图的最小生成树上。
- 6.图H是图G的子图，则图H的顶点数一定少于图G的顶点数（ ）。
- 7.设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是？
- 8.设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是 。
- 9.设图G有p个顶点，如果图G的色数为p，则图G为完全图。
- 10.选取权值最小的边，即AF作为第一条边，接着从剩下的边中选取最小的边，为BI边。
