离散结构及应用-ALL解释.ppt

4.1 关系基础（概念） 定义：任何序偶的集合，称为一个二元关系。 x,y?R ? xRy 也称之为x与y有Ｒ关系。 前一个叫后缀表示，后一个叫中缀表示。 = ≤ ≥ x2+y2=4 x y 4.1 关系基础（概念） 定义域(domain) ：设R?A×B，由所有x,y?R的第一个元素组成的集合，称为R的定义域，记作dom R，即 dom R={x|?y(x,y?R)} 值域(range) ：设 R?A×B，由所有x,y?R的第二个元素组成的集合，称为R的值域，记作ran R，即 ran R={y|?x(x,y?R)} 4.1 关系基础（表示方法） 1.枚举法：即将关系中所有序偶一一列举出，写在大括号内。如前的R2 ={ 1,1,1,2,1,3, 1,4,2,2, 2,3, 2,4, 3,3, 3,4,4,4} 。 2.谓词公式法：用谓词公式表示序偶的第一元素与第二元素间的关系。例如 R={x,y|xy} 3.有向图法：R?A×B, 用两组小圆圈(称为 结点)分别表示A和B的元素，当x,y?R时，从x到y引一条有向弧(边)。这样得到的图形称为R的关系图。 4.1 关系基础（表示方法） 4.矩阵表示法：有限集合之间的关系也可以用矩阵来表示，这种表示法便于用计算机来处理关系。 设A={a1, a2, ?, am}，B={b1, b2, ?, bn}是个有限集， R?A