第三章关系（一）-Read.PPTVIP

第三章 关系 关系：事物之间的联系的数学表示（抽象） 3.1 关系的概念 3.1.1关系的概念 联系的数学表示：罗列所有有联系的对象，表示为二（n）元 组 定义1 A到B的二元关系：A×B的子集，R??A×B (a, b)∈R 表示为 a R b，称a与b有关系R “关系”一般指二元关系 例1 设A是你们学校学生的集合，B是课程的集合，令R是由（a,b）对构成的关系，其中 a是选修课程b的学生。例如，若张三是选修CS518，即离散数学，有序对（张三，CS518）属于R。但是，若张三没有选修CS510，即数据结构，则有序对（张三，CS510）不在R中。 关系的图示：点表示元素，箭头表示二元组 二元关系的表格（矩阵）表示： 例2 设A是{0,1,2},B={a,b },那么{(0,a),(0,b),(1,a),(2,b)}是从A到B的关系。分别用图和表来表示。 (图见下页) 图 3-1 关系的表示 定义 A1，A2，…，An之间的n元关系： A1×A2×…×An的子集， R?A1×A2×…×An 例3 学生（S）选课（C），同一门课可由多位教师（T）主 讲。 可由三者之间的关系（RT×C×S）来描述 任何二者之间的关系都不足以描述。 关系数据库中的表（关系）是数学上的n元关系 定义2 集合A上的关系：A到A的二元关系 最重要、最常用 例4 设A是集合{1,2,3,4}，A上的关系R={（a,b）| a整除b}中 有哪些有序对？ 解 (a,b)在R中，当且仅当a和b是不超过4的正整数且a整除b，我们看到 R={(1,1),(1,2),(1,3),(1,4),(2,2),(2,4),(3,3),(4,4)} 例5 n元素集合上有多少个关系？ 解 集合A上的关系是A×A的子集。因为当A是n元素集合时A×A有n2个元素，并且m个元素的集合有2m个子集，故A×A的子集有2n2个。于是n元素集合有2n2个关系。 3.1.2（二元）关系的表示 （1）集合表示：罗列二元组（有序偶对） （2）矩阵表示 （3）有向图表示 矩阵表示 R是A到B的二元关系，RA×B，A、B有限 A={a1，a2，…，am}，B={b1，b2，…，bn} M=(mij)m×n mij= (p382) 例6 假设A={1,2,3},B={1,2}。令R是从A到B的关系，且如果a?A、b?B、ab，则R包含(a,b)。如果a1=1、a2=2、a3=3、b1=1、b2=2,表示R的矩阵是什么？ 解 因为R={(2,1),(3,1),(3,2)}，关于R的矩阵是： MR = 集合上的关系的矩阵是方阵 有向图表示 （1）A到B（A≠B，有限）的二元关系：点表示A和B的元素，A到B箭头表示二元组 （2）A（有限）上的二元关系：点表示A的元素（每个元素只表示1次），箭头表示二元组 例8 集合｛1，2，3，4｝上的关系 R =｛（1，1）,（1，3），（2，1），（2，3），（2，4），（3，1），（3，2），（4，1）｝ 的有向图显示在图3-2 中。 （图见下页） （接上页例8） 图3-2 关系的表示 3.1.2函数 数值函数可以表示为二元组的集合 数值函数是特殊的二元关系：所涉及的元素的集合是数值的集 合 同一个元素有且仅有一个后继 函数是数值函数的推广，取消“元素的集合是数值的集合”的限 制 定义 A到B的函数f：A→B是A到B的二元关系，fA×B ，满 足： （1）a∈A，b∈B，使(a, b)∈R （2）a∈A，b1，b2∈B，若(a, b1)，(a, b2)∈R ，则b1=b2 即在f下，A的每个元素都（唯一地）对应B中的一个且仅一个元素 这个唯一的元素表示为f(a) 函数图形上的特点： 对A中的每个元素，都有一个以它为尾的箭头 对A中的每个元素，只有一个以它为尾的箭头 对A中的每个元素有且只有一个以它为尾的箭头 习题 1. a)列出集合{1,2,3,4,5,6}上的关系R={(a,b)|a整除b}中所有的有序对。 b)分别用图和表来表示这个关系。 2.从m元素集合到n元素集合有多少个不同的关系？ 3.列