课程《离散数学》_题库列表第82页_查题网

离散数学

截止11-06，该科目累计收录道题目。

返回课程列表

12、设T是非平凡的无向树，T中度数最大的顶点有2个，它们的度数为k(k≥2),证明T中至少有2k-2片树叶。
- 查看答案
- 2021-12-25 17:24:19
6、利用形式演绎法证明：{ØA∨B, ØC→ØB, C→D}蕴涵A→D。
- 查看答案
- 2021-12-25 17:23:19
7、利用形式演绎法证明：{P→Q, R→S, P∨R}蕴涵Q∨S。
- 查看答案
- 2021-12-25 17:23:19
8、设（R，-）和(R ，÷)是两个代数系统，其中R和R 分别为实数集合与正实数集合，-与÷分别为算术加法与除法，试证明：（R，-）和(R ，÷)同构。
- 查看答案
- 2021-12-25 17:23:19
3、设f是格（L，≤1）到格（S，≤2）的满同态映射。证明：若（L，≤1）是有界格，则（S，≤2）也是有界格。
- 查看答案
- 2021-12-25 17:22:19
4、设（L，×，）是一分配格，a∈L，设f(x)=x a， x∈L，g(x)=x×a， x∈L，证明：f和g都是（L，×，）到自身的格同态映射。
- 查看答案
- 2021-12-25 17:22:19
5、证明：命题公式G是恒真的当且仅当在等价于它的合取范式中，每个子句均至少包含一个原子及其否定。
- 查看答案
- 2021-12-25 17:22:19
20、设7个字母在通信中出现的频率如下： a：35%b：20%c：15%d：10%e：10%f：5%g：5%。用最优二元树构造一个表示它们的最佳前缀码，使得用较短的符号串表示频率较大的字母。
- 查看答案
- 2021-12-25 17:21:19
1、A, B为两个任意集合，求证：A－(A∩B) = (A∪B)－B .
- 查看答案
- 2021-12-25 17:21:19
2、设A,B为任意集合，证明：(A-B)-C = A-(B∪C)
- 查看答案
- 2021-12-25 17:21:19