离散数学及其应用第5章-关系模型与理论(上)课件.ppt

1、2022-7-23计算机应用技术研究所计算机应用技术研究所11离散数学离散数学Discrete Mathematics汪荣贵汪荣贵 教授教授合肥工业大学计算机与信息学院合肥工业大学计算机与信息学院2022-7-23计算机应用技术研究所计算机应用技术研究所2第第5 5章章 关系模型与理论关系模型与理论（上）（上）2022-7-232022-7-23&引引 言言2022-7-232022-7-23&引引 言言2022-7-232022-7-23 关系的数学模型关系的数学模型1 1 关系的基本运算关系的基本运算2 24 4&本章学习内容本章学习内容2022-7-23计算机应用技术研究所计算机应用技术

2、研究所6关系的数学模型关系的数学模型2022-7-232022-7-23&二元关系实例二元关系实例2022-7-232022-7-23&二元关系实例二元关系实例2022-7-232022-7-23&关系的数学模型关系的数学模型&关系的数学模型关系的数学模型J 序偶与笛卡尔积序偶与笛卡尔积4 关系的概念关系的概念4 关系的表示关系的表示2022-7-232022-7-23&序偶的概念序偶的概念2022-7-232022-7-23&序偶的概念序偶的概念2022-7-232022-7-23&例题例题2022-7-232022-7-23&笛卡儿积笛卡儿积2022-7-232022-7-23&笛卡尔积笛

3、卡尔积2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&笛卡尔积的性质笛卡尔积的性质2022-7-232022-7-23&笛卡尔积的性质笛卡尔积的性质2022-7-232022-7-23&笛卡尔积的性质笛卡尔积的性质2022-7-232022-7-23&笛卡尔积的性质笛卡尔积的性质2022-7-232022-7-23&笛卡尔积的性质笛卡尔积的性质2022-7-232022-7-23&笛卡尔积的性质笛卡尔积的性质2022-7-232022-7-23&笛卡尔积的性质笛

4、卡尔积的性质2022-7-232022-7-23&例题例题2022-7-232022-7-23&例题例题2022-7-232022-7-23&笛卡儿积的性质笛卡儿积的性质2022-7-232022-7-23&笛卡儿积的性质笛卡儿积的性质2022-7-232022-7-23&笛卡儿积的性质笛卡儿积的性质2022-7-232022-7-23&例题例题学号学号姓名姓名性别性别年龄年龄籍贯籍贯201617001201617001鲍勃男21上海201617002201617002海伦女19北京201617003201617003苏杰男20北京201617004201617004魏晨女19广州2022-7

5、-232022-7-23&例题例题&关系的概念关系的概念4 序偶与笛卡尔积序偶与笛卡尔积J 关系的概念关系的概念4 关系的表示关系的表示&从笛卡尔积到关系从笛卡尔积到关系&二元关系的定义二元关系的定义&例例 题题&例例 题题&例例 题题&五个域的概念五个域的概念&五个域的定义五个域的定义&例例 题题&关系的基本概念关系的基本概念4 序偶与笛卡尔积序偶与笛卡尔积4 关系的概念关系的概念J 关系的表示关系的表示2022-7-232022-7-23&集合表示法集合表示法(1)枚举法：将作为关系的集合中所有序偶一一枚举出来；(2)描述法：用集合的描述作为关系的集合。2022-7-232022-7-23

6、&例题例题2022-7-232022-7-23&例题例题2022-7-232022-7-23&有向图表示法有向图表示法2022-7-232022-7-23&有向图表示法有向图表示法2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&矩阵表示法矩阵表示法2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&布尔矩阵并运算布尔矩阵并运算2022-7-232022-7-23&布尔矩阵交运算布尔矩阵交运算2022-7-232022-7-23&

7、布尔矩阵积运算布尔矩阵积运算2022-7-232022-7-23&运算条件运算条件2022-7-232022-7-23&例题例题2022-7-232022-7-23&三种基本关系三种基本关系(1)(1)2022-7-232022-7-23&三种基本关系三种基本关系(2)(2)2022-7-232022-7-23&三种基本关系三种基本关系(3)(3)2022-7-232022-7-23&三种基本关系三种基本关系2022-7-232022-7-23本节内容到此结束2022-7-232022-7-23 关系的数学模型关系的数学模型1 1 关系的基本运算关系的基本运算2 24 4&本章学习内容本章学习

8、内容2022-7-23计算机应用技术研究所计算机应用技术研究所64关系的基本运算关系的基本运算&关系的基本运算关系的基本运算J 关系的集合运算关系的集合运算4 关系的复合运算关系的复合运算4 幂关系与逆关系幂关系与逆关系2022-7-232022-7-23&关系的集合运算关系的集合运算2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题&关系的基本运算关系的基本运算4 关系的集合运算关系的集合运算J 关系的复合运算关系的复合运算4 幂关系与逆关系幂关系与逆关系2022-7-232022-7-23&实实

9、例例2022-7-232022-7-23&关系的复合关系的复合2022-7-232022-7-23&关系复合的要点关系复合的要点2022-7-232022-7-23&复合关系计算方法复合关系计算方法2022-7-232022-7-23&复合关系计算方法复合关系计算方法2022-7-232022-7-23&复合关系计算方法复合关系计算方法2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&复合运算的性质复合运算的性质20

10、22-7-232022-7-23&复合运算的性质复合运算的性质2022-7-232022-7-23&复合运算的性质复合运算的性质2022-7-232022-7-23&复合运算的性质复合运算的性质2022-7-232022-7-23&复合运算的性质复合运算的性质2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题&关系的基本运算关系的基本运算4 关系的集合运算关系的集合运算4 关系的复合运算关系的复合运算J 幂关系与逆关系幂关系与逆关系2022-7-232022-7-23&幂运算的定义幂运算的定义2022

11、-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&幂运算的性质幂运算的性质 2022-7-232022-7-23&幂运算的性质幂运算的性质 2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&逆运算的定义逆运算的定义2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&例例 题题2022-7-232022-7-23&逆运算的性质逆运算的性质2022-7-232022-7-23&逆运算的性质逆运算的性质2022-7-232022-7-23&小小 结结2022-7-232022-7-23本节内容到此结束