《离散数学 Discrete Mathematics》课程教学资源（习题集）《集合论与图论》课堂练习1-07（2011级）

《离散数学 Discrete Mathematics》课程教学资源（习题集）《集合论与图论》课堂练习1-07解答（2010级）

《离散数学 Discrete Mathematics》课程教学资源（习题集）《集合论与图论》课堂练习1-（2006级）解答

《离散数学 Discrete Mathematics》课程教学资源（习题集）集合论与图论2007期中考试解答（部分）

一、等势,优势,劣势,绝对优势,绝对劣势 二、Cantor定理, Schroder-Bernstein-定理 三、基数(势),,N 四、有穷集,无穷集,可数集(可列集) 五、基数运算

1.有序对与卡氏积 2.二元关系 3.二元关系的基本运算

1.量词、谓词、个体词、命题符号化 2.合式公式、解释、永真式 3.一阶逻辑等值式 4.一阶逻辑推理规则

1.根树 2.根树的周游 3.最优树, Huffman算法 4.最佳前缀码

1.命题、命题符号化 2.合式公式、真值表、永真式 3.逻辑等值式、推理定律 4.形式化证明

一、等价关系,等价类,商集 二、划分,第二类 Stirling数 三、偏序,线序,拟序,良序 四、哈斯图 五、特殊元素:最?元,极?元,?界,?确界 六、(反)链