离散数学第2版作者王元元离散第26讲关系及其运算课件.pptVIP

第26讲 关系及其运算 关系及其运算 引言 “关系”——事物之间的联系 人与人之间：父子关系、朋友关系、师生关系 数与数之间：大于关系、小于关系、整除关系… 集合与集合之间：包含关系 元素与集合之间：隶属关系 命题与命题之间：逻辑等价关系、逻辑蕴涵关系 程序与程序之间：调用关系 宇宙万物之间充满了各种各样的关系 怎样为关系建立数学模型？ P(x,y):x,y有关系P； x,y有图G所示关系 回顾：序偶和集合的笛卡儿积 由两个具有固定次序的客体组成的序列，称为序偶，记作x,y 其中x称为序偶的第一分量，y称为序偶的第二分量 x,y=a, b 当且仅当 x=a, y=b 对任意集合A，B，它们的笛卡尔积是由所有以A中元素为第一分量，B中元素为第二分量的序偶组成的集合 A?B = {x,y | x? A∧y? B} 笛卡尔坐标系是实数集合与实数集合的笛卡尔积 集合论中的关系模型 集合论将关系刻画为一个序偶的集合，所有具有这种关系的对象组成的序偶都是集合的成员 关系的基本概念 定义：设A，B是集合，其笛卡儿积A?B的子集R称为A到B的一个二元关系。若A=B，则称R为A上的二元关系 除了二元关系外，还有三元关系，四元关系…… 注意点： 关系仍是一个集合，其元素为序偶 a, b ?R，可表示为aRb，反之可表示为┐a