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

第三章 关系 关系：事物之间的联系的数学表示（抽象） 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）来描述 任何二