第二部分关系学习课件.pptVIP

第二章 关系 本章将研究集合内元素之间的关联以及集合之间元素的关联，这就是“关系” “关系”是很重要的基本数学概念，它在各数学领域中均有很大的作用，并且对研究计算机科学中许多问题都是很好的数学工具 2.1 关系的基本概念 定义2.1 从集合A到集合B的一个关系R是A与B的笛卡尔积A×B的一个子集 关系R中有序偶第一个客体所允许选取对象的集合称为关系R的定义域，记以D(R)，第二个客体所允许选取对象集合称为关系R的值域，记以C(R) 在特殊情况下，当D(R)=C(R)=M时，M为一集合，此时称为关系为M上的关系 例：实数集R上的“”关系可以定义为： = {(x,y) | x∈R, y∈R,且xy} 2.1 关系的基本概念 如果从X到Y不存在某种关系R，则称这种关系为空关系，如果从X的每个元素到Y的每个元素之间均具有某种关系，则称此关系为全关系. 从X到Y的全关系即X×Y. 定义2.2 由集合X1、X2、…、Xn所确定的的n元关系是X1×X2×…×Xn的一个子集 2.1 关系的基本概念 大型的计算机结构中或一个大型软件结构中所谓的内部逻辑关系复杂，所指的“逻辑关系”就是这里的“关系”，只要把这些结构内的关系搞清，则任何结构的“正确性”“可靠性”就迎刃而解了. 2.1 关系的基本概念 关系的图的表示法 一个集合X={x1,x2,…,xn}上的关系可用一关系图表示之.集合X中元素可