关系及其表示演示文件修改版.pptVIP

§3-5 关系及其表示 1.掌握关系的概念 2.会用关系矩阵和关系图表示关系 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） 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} 3、X到Y的关系 定义3-5.3：令X和Y是任意两个集合，X?Y的子集R称作X到Y的关