高等学校计算机专业教材：《离散数学》课程PPT课件_第二章 二元关系

2.1 二元关系 2.2 关系的性质 2.3 关系的运算 2.4 关系数据库的一个实例 2.5 关系的闭包 2.6 等价关系与划分 2.7 次序关系

[定义]相关:按照某种规则，确定二个对象或多个对象之 间有关系，称这二个对象或多个对象是相关的。 注意:相关性与指定的规则有关。 (1)扑克牌中的方块ｋ与梅花ｋ 同花关系：不相关 同点关系：相关 (2)父子二人 同辈关系：不相关

第一章 命题逻辑 第二章 谓词逻辑 第三章 集合论初步 第四章 二元关系 第六章 函数 第六章 代数系统 第七章 格与布尔代数 第八章 图论

定义10:设A,B是两个非空集合,f是A到B的 一个二元关系。若对Va∈A,都存在唯一的b∈B, 使得(a,b)∈f,则称f是从A到B的一个映射, 定义14:设A,B,C为三个集合,称从A×B 到C的一个映射为A与B到C的一个二元 代数运算,特别地,当A=B=C时, 称为A上的一个二元运算

本章讨论的关系是我们通常的诸 如大小关系、整除关系、上下级 等关系的共同的数学模型，掌握 关系运算极其关系运算的性质、 实际意义.深入理解关系、关系图、 关系矩阵之间的联系，熟练地掌 握两类特殊的关系—等价关系与 偏序关系；熟练地用Warshall算 法求关系的传递闭包；理解映射 的意义，本章为第三、六、七章 的基础

一、二元关系 1.无差异(Indifferent to)～ 2.(严格)优于(Strict preference to) 3.不劣于(preference of indifference to)

一、等价关系的定义与实例 二、等价类及其性质 三、商集与集合的划分 四、等价关系与划分的一一对应 五、偏序关系 六、偏序集与哈斯图 七、偏序集中的特定元素

4.1 二元关系 4.2 关系运算 4.3 关系类型

一、函数的定义 二、函数定义 三、从4到B的函数 四、函数的像 五、函数的性质 六、函数的单射、满射、双射性 七、构造双射函数