在通讯中，八进制数字出现的频率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求传输它们最佳前缀码(写出求解过程)。
解：用 100 乘各频率并由小到大排列得权数
(1)用Huffman算法求最优二叉树：
(2)前缀码
用00000传送5;00001传送6;0001传送7;100传送3;101传送4;001传送2;11传送1;01传送0(频率越高传送的前缀码越短)。
暂无解析
求命题公式p∧q∨r的主合取范式与主析取范式。
根树中最长路径的端点都是叶子。
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
设X{1,2,3,4},R{1,2,2,4，3,3}，则r(R)=________;s(R)=________;t(R)=________。
某次会议有20人参加，其中每人至少有10个朋友，这20人拟围一桌入席，用图论知识说明是否可能每人邻做的都是朋友?(理由)
