3—5联系和其表示.pptVIP

§3-5 关系及其表示 1.掌握关系的概念 2.会用关系矩阵和关系图表示关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、关系 定义3-5.1：任一序偶的集合确定了一个二元关系R，a，b?R记作aRb，称a与b有关系，a，b?R记作aRb，称a与b没有关系。这种记法称为中缀记法。 例如，={x，y|x，y是实数且xy} 说明： (1)把关系R这种无形的联系用集合这种“有形”的实体来描述，为今后的描述和论证带来方便。 (2)序偶是讲究次序的，如果有a，b?R未必有b，a?R ，即a与b有关系R，未必b与a有关系R。 例：甲与乙有父子关系，但乙与甲没有父子关系。 一、关系（Relation） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、前域、值域 定义3-5.2：二元关系R中，所有序偶的第一元素的集合dom R称为R的前域，第二元素的集合ran R称为R的值域。R的前域和值域一起称作的域，记作FLD R。即 dom R={x|(?y)x，y?R} ， ran R={y|(?x)x，y?R}， FLD R=dom R?ran R 例题1 设A={1，2，3，5}，B={1，2，4}， H={1，2，1，4，2，4，3，4}， 求dom H，ran H， FLD H。 解： dom H={1，2，3}，ran H={2，4}， FLD H={1，2，3，4} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、X到Y的关系 定义3-5.3：令X和Y是任意两个集合，X?Y的子集R称作X到Y的关系。 如果R是X到Y的关系，则dom R?X，ran R?Y。 例题2 设X={1，2，3，4}， 求X上的关系及dom ，ran 。 解： ={2，1，3，1，4，1， 3，2，4，2，4，3} dom ={2，3，4}，ran ={1，2，3} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 上周课程内容回顾 序偶和笛卡尔积 有序n元组 序偶 笛卡尔积 定义 性质 关系及其表示 关系的定义 前域和值域 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4、特殊的关系 (1)全域关系：对于集合X和Y，称X?Y为X到Y的全域关系。记作U。 (2)空关系：?称为空关系。 (3)恒等关系：Ix称为X上的恒等关系。 例题3 若H={f，m，s，d}，确定H上的全域关系和空关系，另外再确定H上的一个关系，指出该关系的值域和前域。 解：设H上的同一家庭成员的关系为H1，H上的互不相识的关系为H2，则H1为全域关系，为H2空关系，设H上的长幼关系为H3 ， H3={f，s，f，d，m，s，m，d}，dom H3={f，m}，ran H3={s，d} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解：H={1，1，1，3，2，2，2，4， 3，3，3，1，4，4，4，2} S={4，1} H?S={1，1，1，3，2，2，2，4，3，3， 3，1，4，4，4，2，4，1} H?S=? X?X={1，1，1，2，1，3，1，4，2，1， 2，2，2，3，2，4，3，1，3，2， 3，3，3，4，4，1，4，2，4，3，4，4} ?H={1，2，1，4，2，1，2，3，3，2， 3，4，4，1，4，3 S-H={4，1} 例题4 设X