无向树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)=_________
设G为n阶m条边的无向图,关于G有三个命题如下(1)G连通且无回路(2)G连通且m=n-1(3)G中每条边都是桥下列选项正确的是()。
A. (1)当且仅当(3)
B. (1)当且仅当(2)
C. (2)当且仅当(3)
D. (1)当且仅当(2)且(2)当且仅当(3)
电子邮件的发明最早是为了发送哪类信息?
A. 文本信息
B. 图片信息
C. 视频信息
D. 所有信息