Question

离散数学问题,在线等,特急,谢谢大家帮下忙把~!

5-1 握手定理的应用（指无向树）
（1）在一棵树中有 7 片树叶，3 个 3 度顶点，其余都是 4 度顶点，问有( )个？
（2）一棵树有两个 4 度顶点，3 个 3 度顶点，其余都是树叶，问有( )片？
5-2 一棵树中有 i 个顶点的度数为 i（=2，…k），其余顶点都是树叶，问树叶多少片？ 设有x片,则x=
5-3 求最优 2 元树：用 Huffman 算法求带权为 1，2，3，5，7，8 的最优 2 元树 T。试问：（1） T 的权 W（T）？ （2）树高几层 ？
5-4 以下给出的符号串集合中，那些是前缀码？将结果填入[ ]内.
B1 = {0，10，110，1111} [ ]
B2 = {1，01，001，000} [ ]
B3 = {a，b，c，aa，ac，aba，abb，abc} [ ]
B4 = {1，11，101，001，0011} [ ]
5-5(是非判断题)11阶无向连通图G中17条边，其任一棵生成树 T 中必有6条树枝 [ ]
5-6(是非判断题)二元正则树有奇数个顶点。材 [ ]
5-7 奥运年欢送外国朋友时,在网上传输 GOODBYE 的最佳前缀码,共用多少位二 进制码。求：1、最优二元树 T； 2. ? 位； 3、每个字母的码字；
6-1 判断下列语句是否命题，简单命题或复合命题。
（1）2月 17 号新学期开始[ ]
（2）离散数学很重要[ ]
（3）离散数学难学吗 ？[ ]
（4）C 语言具有高级语言的简洁性和汇编语言的灵活性[ ]
（5）x + 5 大于 2 [ ]
（6）今天没有下雨，也没有太阳，是阴天[ ]
6-2 将下列命题符号化.
（1）2 是偶素数。
（2）小李不是不聪明，而是不好学。
（3）明天考试英语或考数学。（兼容或）
（4）你明天不去上海，就去北京。（排斥或）
6-3 用等值演算法求下列命题公式的主析取范式
（1）『（p→q）∧ q； （2）（（p→q）∧ p）→q； （3）（p→q）∧ q。
以下两题(6-4;6-5)为选择题,将正确者填入[ ]内.
6-4 令 p：经一堑；q：长一智。命题’’只有经一堑，才能长一智’’符号化为 [ ]
A． p→q； B． q→p； C． p∧q； D． 「q→「p
6-5 p：天气好；q：我去游玩．命题 ”除非天气好，否则我不去游玩” 符号化为〔 〕
A． p→q； B． q→p； C． p∧q； D． 「q→「p
6-6 证明题:用不同方法判断推理结果是否正确。
如果今天下雨，则明天不上体育课。今天下雨了。所以，明天没有上体育课。
7-1 在谓词逻辑中用 0 元谓词将下列命题符号化
（1）这台机器不能用。
（2）如果 2 ＞ 3，则 2 ＞ 5。
7-2 在谓词逻辑中将下列命题符号化
（1）有的马比有的牛跑得慢。
（2）所有的火车比所有的汽车跑得快。
7-3 填空补缺题：设域为正整数集合Z+＋，命题 x 彐y（x＞y）的真值为 （ ）

Answer 1

参考答案 刀越磨越利，脑越用越灵。