第四章二元关系重点分析.ppt

第四章 二元关系 第四章 二元关系 4.1关系的基本概念 4.2关系的性质 4.3关系的表示 4.4关系的运算 4.5特殊关系 4.1关系的基本概念 定义：设 且 为n个任意集合， 一、关系的定义 例：令 则称R1是N上的一元关系，R2是N上的二元关系，R3是N上的三元关系。 一、关系的定义 例：设集合A={a,b},B={2,5,8} 一、关系的定义 例：设集合A={2,3,5,9}，试给出集合A上的小于或等于关系，大于或等于关系。 解：令集合A上的小于或等于关系为R1，大于或等于关系为R2，根据定义有： 二、关系的相等 定义：设R1为A1,A2,…,An间的n元关系，R2为B1, B2,…,Bm间的m元关系，如果： （1）n=m （2）若 ，则 （3）把R1和R2作为集合看，R1=R2。 则称n元关系R1和m元关系R2相等，记作R1=R2 二、关系的相等 例：设R1为从Z到I+的二元关系，R2和R3都是I上的二元关系 三、关系的定义域和值域 关系R(从A到B的关系)的定义域(简称为域)定义为： 关系R的值域定义为： 第四章 二元关系 4.1关系的基本概念 4.2关系的性质 4.3关系的表示 4.4关系的运算 4.5特殊关系 4.2关系的性质 定义：设R为A上的二元关系 4.2关系的性质 4.2关系的