最小的树是指()
第1题:
树枝总长为最短的部分树称图的最小部分树。()
第2题:
连通图的最小支撑树是唯一的()
参考答案:错误
第3题:
第4题:
以下图所示事故树最小割集为例,可得到该事故树的最小割集为( )。
第5题:
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是( )。
A.包含所有路由器的树
B.包含所有组播源的树
C.以组播源为根的最小生成树
D.以组播路由器为根的最小生成树
第6题:
此题为判断题(对,错)。
第7题:
此题为判断题(对,错)。
第8题:
N个结点的二叉排序树有多种,其中树的高度为最小的二叉排序树是最佳的。()
第9题:
最优二叉树(或哈夫曼树)是指权值为 W1, W2,。。。,Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。( )是哈夫曼树(叶结点中的数字为其权值)。
A.
B.
C.
D.
第10题: