第三章 集合和关系(4--12节).pptVIP

中国石油大学计通学院计算机科学系;第三章 集合与关系;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;*;*;日常生活中，大家熟知一些常见关系,例：家庭集合，有父子关系、兄弟关系等。全校同学作为一个集合，有同班关系，同组关系。 把任一序偶的集合确定了一个二元关系R,R中任一序偶a,b可记作a,b?R或aRb,不在R中的序偶x,y可记作x,y?R ; 关系及其表示; ①：A×B的子集叫做A到B上的一个二元关系。 ②：A1×A2×A3的子集叫做A1×A2×A3上的一个二元关系。 ③: A1×A2×…An的子集叫做A1×A2×…An上的一个n元关系。 ④: A×A×A ×…A的子集叫做A上的n元关系。 ; 关系及其表示; 关系及其表示; 例 设R1={x，y |（x，y?Z）∧(x ≥ y)} R2={x，y |（x，y?Z）∧(y =2x +1)} R3={x，y |（x，y?Z）∧(|x | = |y | =5)} 都是定义在整数集Z上的关系，求他们的定义域，值域和域。 解： dom R1 =Z ， ran R1 =Z ， fld R1 =Z ； dom R2 =Z ， ran R2 ={2y +1 |y ∈Z }， fld R2 =Z ； dom R3 ={5，-5}， ran R3 ={5，-5}， fld R3 = {5，-5}。 例 设R = {1，2，1，3，2，4，4，3}，则 解：  domR={1，2，4}   ranR={2，3，4}    fldR={1，2，3，4}; 定义 设R是A×A ×…×A的子集，若R=? ,则称R为A的空关系。 若R= A×A×…×A,则称R为A的全域关系。 R={x,x|x?A}称为A上恒等关系，记为IA ; 关系及其表示; 关系的矩阵表示; ;关系及其表示--关系的图形表示; 3-6 关系的性质; 3-6 关系的性质; 3-6 关系的性质; 3-6 关系的性质;任何集合上的 相等关系; 3-7关系的运算(复合关系和逆关系); 3-7关系的运算(复合关系和逆关系);3-7关系的运算(复合关系和逆关系);3-7 关系的运算(复合关系和逆关系); 3-7 关系的运算(复合关系和逆关系);3-7 关系的运算(复合关系和逆关系);3-7 关系的运算(复合关系和逆关系);3-7 关系的运算(复合关系和逆关系);3-7 关系的运算(复合关系和逆关系); 例题;3.8 关系的闭包运算;3.8 ???系的闭包运算;3.8 关系的闭包运算;3.8 关系的闭包运算;3.8 关系的闭包运算;3-9 集合的划分和覆盖;3-9 集合的划分和覆盖;3-9 集合的划分和覆盖; 3-9 集合的划分和覆盖--例题;3.10 等价关系与等价类;3.10 等价关系与等价类;3.10 等价关系与等价类;练习题;3.10 等价关系与等价类;3.10 等价关系与等价类;练习题;3-11 相容关系;3-11 相容关系;3-11 相容关系;3.11 相容关系;;3-11 相容关系;;求最大相容关系的关系图法;3-12 偏序关系;3-12 偏序关系;3.12 偏序关系;3-12 偏序关系;;3.12 偏序关系;3-12 偏序关系—极大元和极小元;3.12 偏序关系—最大元和最小元;3.12 偏序关系—上界和下界;3.12 偏序关系—最小上界和最大下界;3-12 偏序关系—良序集;练习题;;第三章的重点内容; 作业;谢谢 !!!