离散数学本科考前辅导2.pdfVIP

华东理工大学网络学院 本科《离散数学》考前辅导 主讲教师：施劲松副教授 2012 年03 月07 日 本次辅导主要内容 •课程主要内容及考试中所占比例 •考试主要题型及各题分值比例 课程主要内容及考试中所占比例 1、命题逻辑 （约20% ） 2、集合与二元关系 （约40% ） 3、代数结构 （约12% ） 4、图论 （约28% ） 考试主要题型及各题分值比例 一、判断、选择题 （包括所有学习内容） （20% ） 二、化主析取、主合取范式（10% ） 三、包含排斥原理的应用（12% ） 四、集合、二元关系的证明题（8%） 五、偏序关系、哈斯图及其中的特殊元素( 15%) 六、半群、群、交换群、循环群等的证明题（10%） 七、图论中几类特殊图的作图题（15%） 八、图论中几类特殊图的证明题、计算题（10%） 一、命题逻辑的考试主要内容 1、命题及其真值的判定 2、重言式、永假式、蕴含式的判定 3、化命题公式为主析取、主合取范式 二、集合与二元关系的考试主要内容 ~ 1、集合的各种运算（、、、、、 等） 2、包含排斥原理的应用 3、关系的五个性质及其综合性质(如“等价关系”) 4、关系的几种运算（逆、复合运算） 5、偏序、全序关系及哈斯图中特殊位置的元素 三、代数结构的考试主要内容 1、幺元e、零元、逆元 2、半群、独异点、群的定义 3、交换群与循环群之间的关联 四、图论的考试主要内容 1、图的基本概念 2、路（包括回路、圈等）与连通性 3、欧拉图、汉密尔顿图 4、平面图 5、图的色数 6、树、根树（主要是“最优树”）及其应用 一、判断、选择题（各章知识点均有） 1、 “如果1 1 4, 那么许嵩就唱 《素颜》。”是 个真命题。 解：对! 对P Q而言，若P 为 “假”，则 P Q必为 “真”。 2、A (B C )  (A B ) C； 解：对！ 2 n n X X n X 3 2 2n 3、集合 满足 ，则 上有 个不同的反对 称关系。 解：对！根据关系矩阵中主对角线以外的元素 个数即可得知。 解：对！ 解：对！ 6、,  ,    ,                  解：对！ 7、(A B ) (B C )  A C 解：错！ 解：错！应该是： s(R) R  R c 9、良序集一定是全序集。 解：对！ 10、哈密尔顿图没有割点！ 解：对！ 11、集合A的两个划分的交集一定是集合A的交叉划分。 解：错！ 解：对！但要注意逆命题不成立！ 解：错！因为G未必连通！ 解：错！也是因为G未必连通！ 15、集合{011, 10, 001, 110, 000, 010}不是前缀码。 解：不对！ 解：错！ 解：错！