从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树
从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树
发布时间：2025-05-12 00:05:53
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：×
相关试题
- 1.从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树
- 2.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 3.用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}，边的集合TE＝{(1，2)，(2，3)}，要选取下一条权值最小的边，不可能从（ ）组中选取。
- 4.用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE＝{(1，2)，(2，3)，(3，5)}要选取下一条权值最小的边，不可能选取的边是（ ）。
- 5.在图G的最小生成树G中，某条边的权值可能会超过未选边的权值。（ ）
- 6.在一个具有n个顶点的有向图中，构成强连通图时至少有 （ ） 条边
- 7.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 8.选取权值最小的边，即AF作为第一条边，接着从剩下的边中选取最小的边，为BI边。
- 9.若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
- 10.一个有N个顶点的强连通图至少有多少条边？
