第2章关系概论.ppt

Chapter 2 关系 关系__Relation. 世间万物都存在着联系—哲理. 在信息科学中,数据与数据之间总存在一定的关系. 借助于集合可以给出刻划这种联系的数学模型. 关系这些内容对今后学习数据结构以及数据库等很多课程都是很重要的.(关系逻辑?) 我们不以个别特殊关系为研究对象,而是关注关系的一般特性. 2.1 关系的概念 1. n元关系的定义 日常生活中存在各种各样的关系, 数学中也学习过很多关系. 引例(P33) A = {张三, 李四, 王五}; B = {英语, C语言, 离散数学, 数据结构, 汇编语言}; C = {优, 良, 合格, 不合格}. 2.2 关系的运算 讨论关系的运算是为了从已知的关系得出新的关系. 1.关系的集合运算 Remark 2.3 关系的性质 前面定义的关系是一般的关系,但在实际问题中,我们感兴趣的是具有某种或同时具有某几种特殊性质的关系. 设R是集合A上的关系, 常见的关系的性质有5种, 分别介绍如下. 1. 自反(reflexive)性 2.4 关系的闭包 通过关系的一些运算可以得到新的关系. 对于A上的关系R, 希望R具有某些有用的性质,如自反性. 若R不具有自反性,通过在R中添加一些有序对使其变成自反关系, 这样也可以得到一些新的A上的关系. 1. 自反闭包r(R)(reflexive closure) 2