离散数学课件-第1章-8(上).ppt

该【离散数学课件-第1章-8(上) 】是由【wxq362】上传分享，文档一共【27】页，该文档可以免费在线阅读，需要了解更多关于【离散数学课件-第1章-8(上) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。离散数学课件-第1章-8(上)目录集合论基础关系图论基础离散概率论离散随机变量01集合论基础总结词集合是由确定的、不同的元素所组成的总体。详细描述集合是数学中一个基本概念,它是由确定的、不同的元素所组成的总体。这些元素可以是数字、字母、图形等,它们在集合中具有唯一性,即集合中的每一个元素都是独特的,互不相同的。集合的基本概念总结词集合的表示方法主要有列举法和描述法。详细描述列举法是通过一一列出集合中的元素来表达集合的方法。描述法则是通过给出元素的一般特征来表达集合的方法。例如,集合A={1,2,3}是用列举法表示的,而集合B={x|x是小于4的正整数}则是用描述法表示的。集合的基本概念子集、超集和补集总结词子集是集合中的一个部分,超集是包含一个集合的所有元素的集合,补集是一个集合中不属于某一特定子集的所有元素组成的集合。详细描述如果集合A中的每一个元素都是集合B中的元素,那么我们说A是B的子集。如果集合B包含集合A的所有元素,那么我们说B是A的超集。如果集合A中存在一些元素不属于B,那么这些元素组成的集合就是A相对于B的补集。交集是两个集合中共有的元素组成的集合,并集是两个集合中所有元素组成的集合,差集是一个集合中属于某一子集的所有元素组成的集合。总结词交集是指两个或多个集合中共有的元素组成的集合。例如,如果集合A={1,2,3},集合B={2,3,4},那么A和B的交集C={2,3}就是由那些既在A中又在B中的元素组成的集合。并集是指两个或多个集合中所有元素组成的集合。例如,如果集合A={1,2,3},集合B={2,3,4},那么A和B的并集D={1,2,3,4}就是由那些在A中或在B中的元素组成的集合。差集是指一个集合中属于某一子集的所有元素组成的集合。例如,如果集合A={1,2,3},子集B={2,3},那么A相对于B的差集E={1}就是由那些在A中但不在B中的元素组成的集合。详细描述集合的运算:交、并、差02关系关系的定义是指两个集合之间的对应关系,这种关系具有方向性。总结词关系是两个集合之间的对应关系,通常用二元组来表示。这种关系是有方向的,即关系的起点和终点是确定的。在数学中,关系可以用集合论中的笛卡尔积来表示。详细描述关系的定义关系的性质包括自反性、对称性和传递性。总结词关系的性质是指关系所具有的一些特性。自反性是指关系中每个元素与自己都有对应关系,对称性是指关系中元素之间的对应关系是对称的,传递性是指如果两个元素之间有关系,那么它们与第三个元素之间也有一定的关系。详细描述关系的性质