最小的树是指()
最小割集与最小径集在事故树分析中的作用?
点击查看答案
N个结点的二叉排序树有多种,其中树的高度为最小的二叉排序树是最佳的。()
树枝总长为最短的部分树称图的最小部分树。()
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( )此题为判断题(对,错)。
连通图的最小支撑树是唯一的()
一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的()此题为判断题(对,错)。
建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是( )。A.包含所有路由器的树B.包含所有组播源的树C.以组播源为根的最小生成树D.以组播路由器为根的最小生成树