任何一个非空带权无向连通图（ ）最小生成树。
A、只有一棵
B、一定有多棵
C、有一棵或多棵
D、可能不存在
发布时间：2024-12-02 20:47:47
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：有一棵或多棵
相关试题
- 1.任何一个非空带权无向连通图（ ）最小生成树。
- 2.一个带权连通图的最小生成树是唯一的
- 3.对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。
- 4.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 5.对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 6.对于含有n个结点的带权连通图，它的最小生成树是指图中任意一个（ ）。
- 7.对于一个加权连通无向图，在Kruskal’s MST (KrusKal’s最小生成树)算法中, 若使用最大队列代替最小队列，则可生成一个最大成本树(而不是最小成本树). ( )
- 8.一个无圈的连通无向图称为（ ）。
- 9.6个顶点的连通图的最小生成树,其边数为()
- 10.通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。
