n阶完全图的任意一棵生成树有_______________条树枝。
查看答案
无向树T有7片树叶(即1度顶点),3个3度顶点,其余顶点的度数均为4,则(1)T中4度顶点个数是_____________(第一空)(2)则T的阶数是_________________(第二空)【P243题三(3)】
无向树T有2个4度顶点,3个3度顶点,其余顶点都是树叶(即1度顶点),则(1)T中树叶数是:___________________ (第一空)(2)T的阶数是:______________________(第二空)
根据Huffman算法求带权1,2,3,4,5的最优二元树T的权W(T)=_________。
根据Huffman算法,求带权为2,4,8,10,12的最优2元树T(画出T),并计算它的权W(T)。试在草稿上画出最优2元树T,并计算出W(T)=_________