若树T是p阶非平凡无向赋权图G的最小生成树,则树T的( )
A、顶点个数与图G相等
B、边条数为p-1
C、一定可用Prim搜索算法由图G求得
D、一定可用广度优先搜索算法由图G求得
发布时间：2024-06-16 17:12:50
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.若树T是p阶非平凡无向赋权图G的最小生成树,则树T的( )。
- 2.若树T是p阶非平凡无向赋权图G的最小生成树,则树T的( )
- 3.设n阶无向连通图G各边权值均为5,则G的最小生成树T的树权为____。
- 4.给定带权图如图所示,则图中的最小生成树的权的为()
- 5.若连通图G的顶点个数为n,则图G的生成树的边数为______ 。
- 6.试利用Kruskal算法求出如下所示赋权图中的最小生成树(要求写出求解步骤),并求此最小生成树的权.https://bgk-photo.cdn.bcebos.com/b2de9c82d158ccbf7f77065b09d8bc3eb0354183
- 7.图的生成树是指（ ）
- 8.设T是Huffman树，具有5个叶结点，树T的高度最高可以是（）。
- 9.若三叉树T有244个结点（叶结点的高度为1），则T的高度至少是？
- 10.15.一个连通图的生成树是该图的一个
