二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

 1：等价关系与等价类  2：偏序关系、偏序集、偏序格

问题1：什么是关系？如何表示关系？如何进行关系运算？ 问题2：什么是函数？什么是单射、满射函数？如何进行函数运算？

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

1. 相关关系与函数关系之间的联系体现在（） A. 相关关系普遍存在，函数关系是相关关系的特例 B. 函数关系普遍存在，相关关系是函数关系的特例 C. 相关关系与函数关系是两种完全独立的现象 D. 相关关系与函数关系没有区别

本章讨论的关系我们通常 必关系 等关系的同的模型掌握 关系运算关系运算的性质 实际意义深入理解关系、关系图 关系矩阵之间的联系,熟练地 掌握两类特殊的关系—等价关系 遍序;熟练 Warshall地用 算法求关系的传递闭包;

 关系模型 ◦ 关系数据结构 ◦ 关系操作 ◦ 关系的完整性约束  关系代数 ◦ 集合计算 ◦ 关系运算  关系演算 ◦ 元组关系演算语言ALPHA ◦ 域关系演算语言QBE