离散数据主要知识点习题

第一章 集合的基本概念和运算(主要参考推荐教材第三章)。 1、集合的基本概念;2、集合的基本运算。 第二章 二元关系(主要参考推荐教材第四章)。 1.关系的基本概念;2、关系的基本运算;3、关系的性质;4、等价关系与划分 5.特殊二元关系—函数的性质;6、函数的合成运算。 第三章 群论初步(主要参考推荐教材第五、六章)。 1、代数系统的基本概念;2、代数系统的特殊元素与特殊结构的代数系统。 第二部分为图论。包含以下两章: 第四章 图(主要参考推荐教材第七、八章)。 图的基本概念:度;握手定理. 第五章 树(主要参考推荐教材第九章)-----注意树是如何从图