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

1、2022/7/19计算机应用技术研究所11离散数学Discrete Mathematics 汪荣贵 教授合肥工业大学计算机与信息学院2022/7/19计算机应用技术研究所2第5章 关系模型与理论（上）2022/7/19 引 言2022/7/19 引 言2022/7/19 关系的数学模型1 关系的基本运算24 本章学习内容2022/7/19计算机应用技术研究所6关系的数学模型2022/7/19 二元关系实例2022/7/19 二元关系实例2022/7/19 关系的数学模型 关系的数学模型 序偶与笛卡尔积 关系的概念 关系的表示2022/7/19 序偶的概念2022/7/19 序偶的概念2022/

2、7/19 例题2022/7/19笛卡儿积2022/7/19 笛卡尔积2022/7/19 例 题2022/7/19 例 题2022/7/19 例 题2022/7/19笛卡尔积的性质2022/7/19笛卡尔积的性质2022/7/19笛卡尔积的性质2022/7/19笛卡尔积的性质2022/7/19笛卡尔积的性质2022/7/19笛卡尔积的性质2022/7/19笛卡尔积的性质2022/7/19例题2022/7/19例题2022/7/19笛卡儿积的性质2022/7/19笛卡儿积的性质2022/7/19笛卡儿积的性质2022/7/19例题学号姓名性别年龄籍贯201617001鲍勃男21上海20161700

3、2海伦女19北京201617003苏杰男20北京201617004魏晨女19广州2022/7/19例题 关系的概念 序偶与笛卡尔积 关系的概念 关系的表示从笛卡尔积到关系 二元关系的定义 例 题 例 题 例 题 五个域的概念 五个域的定义 例 题 关系的基本概念 序偶与笛卡尔积 关系的概念 关系的表示2022/7/19 集合表示法(1)枚举法：将作为关系的集合中所有序偶一一枚举出来；(2)描述法：用集合的描述作为关系的集合。2022/7/19 例题2022/7/19 例题2022/7/19 有向图表示法2022/7/19 有向图表示法2022/7/19 例 题2022/7/19 例 题2022

4、/7/19 矩阵表示法2022/7/19 例 题2022/7/19 例 题2022/7/19 布尔矩阵并运算2022/7/19 布尔矩阵交运算2022/7/19 布尔矩阵积运算2022/7/19 运算条件2022/7/19 例题2022/7/19 三种基本关系(1)2022/7/19 三种基本关系(2)2022/7/19 三种基本关系(3)2022/7/19 三种基本关系2022/7/19本节内容到此结束谢谢大家！2022/7/19 关系的数学模型1 关系的基本运算24 本章学习内容2022/7/19计算机应用技术研究所64关系的基本运算 关系的基本运算 关系的集合运算 关系的复合运算 幂关系

5、与逆关系2022/7/19 关系的集合运算2022/7/19 例 题2022/7/19 例 题2022/7/19 例 题 关系的基本运算 关系的集合运算 关系的复合运算 幂关系与逆关系2022/7/19 实 例2022/7/19 关系的复合2022/7/19 关系复合的要点2022/7/19 复合关系计算方法2022/7/19 复合关系计算方法2022/7/19 复合关系计算方法2022/7/19 例 题2022/7/19 例 题2022/7/19 例 题2022/7/19 例 题2022/7/19 复合运算的性质2022/7/19 复合运算的性质2022/7/19 复合运算的性质2022/7/19 复合运算的性质2022/7/19 复合运算的性质2022/7/19 例 题2022/7/19 例 题2022/7/19 例 题 关系的基本运算 关系的集合运算 关系的复合运算 幂关系与逆关系2022/7/19 幂运算的定义2022/7/19 例 题2022/7/19 例 题2022/7/19 例 题2022/7/19幂运算的性质 2022/7/19幂运算的性质 2022/7/19 例 题2022/7/19 例 题2022/7/19 逆运算的定义2022/7/19 例 题20