离散数学3-5.pptVIP

3.5 关系及其表示 一、二元关系 二、n元关系 三、几个特殊的二元关系 四、二元关系的表示 一、二元关系 引例：考虑集合A={2,3,5,9}上的“小于”关系。 例1：R={x,y?x,y?N且x?y} 这是自然数集合上的一个“大于”关系， 显然3,2?R,即3R2。 如果我们把R读作“大于”，则3R2读作“3大于2”。 说明： 1）我们把关系R这种无形的联系同集合这种“有形”的实体来描述，在今后的描述和论证带来方便； 2）有序对是讲究次序的，如a,b?R未必有b,a?R,即a与b有关系R，未必b与a有关系R。 例：甲与乙有父与子的关系，则乙与甲肯定没有父与子的关系了。 2.二元关系定义2： A?B的任何一个子集，称为A到B的一个二元关系，当A=B时，我们称之为A上的二元关系。 例2：设A={a,b,c,d,e,f}为学生集合，B={?,?,?}为课程集合，有如下三个二元关系： R1={a, ? ,a, ? ,c, ? ,f, ? } 可以是一个从A到B的选课关系； R2={a,b,c,d,e,f}为一个A上的二元关系， 可以表示上下铺关系； R3={ ?, ? , ?, ?}为一个B上的二元关系， 可以表示先行课关系 。 3.前域和值域 定义：关系R中所有序偶的： 第一元素的集合称为关系R的前域，记作Dom(R)； 第二元素的集合称为关系R的值域，记作Ran(R)