b关系及性质.pptVIP

关系及性质 Relations Properties 关系的定义 关系的表示 Binary Relations Representing Binary Relations-Boolean Matrices Representing Binary Relations-Boolean Matrices Relations as Subsets of Cartesian Products Relations as Subsets of Cartesian Products 特殊的关系 关系的性质 关系性质的讨论 关系的性质 关系性质的讨论 关系的性质 总结：关系的性质 总结：关系的性质 讨论以下关系的性质 讨论以下关系的性质 讨论以下关系的性质 讨论以下关系的性质 特殊关系的性质 Properties of Binary Relations Properties of Binary Relations Properties of Binary Relations Properties of Binary RelationsWarnings Visualizing the Properties Visualizing the Properties Visualizing the Properties 本节总结 课 后 任 务 * * 第十三讲 关系是两个集合的笛卡儿乘积的子集。 关系R是序偶的集合： 若x,y?R则记为xRy 若x,y?R则记为xRy 集合A到集合B的关系：A?B的子集 集合A上的关系： A?A的子集 见课本P106 例题1、2、3 集合法： 列举集合的所有元素（序偶）或判别条件 叙述法： 叙述关系定义的判别条件； 矩阵法： A到B的关系用|A|行|B|列的0、1矩阵表示 图： A到B的关系：用有向偶图表示（点表示集合元素，弧表示序偶） A上的关系： 用有向图表示（点表示集合元素，弧表示序偶） 回顾 For binary relations, often use infix notation（中缀表示法） aRb instead of prefix notation （前缀表示法） R (a,b). EG: R = “”. Thus can express the fact that 3 isn’t less than 2 with following equivalent (and confusing) notation: (3,2) ? (3,2) = 0 (3 2) = 0 Can represent binary relations using Boolean matrices, i.e. 2 dimensional tables consisting of 0’s and 1’s. For a relation R from A to B define matrix MR by: Rows –one for each element of A Columns –one for each element of B Value at i th row and j th column is 1 if i th element of A is related to j th element of B 0 otherwise Crumb 1 Pigeon 1 Crumb 2 Pigeon 2 Crumb 3 Pigeon 3 Crumb 4 Crumb 5 A: Q: What’s MR’s shape for a relation on A? 面包屑 Q: How many n-ary relations are there on A1, A2, … , An ? A: Just the number of subsets of A1×A2× … ×An or 2|A1|·|A2|· … ·|An| DEF: A relation on the set A is a subset of A × A. 恒等关系 IA＝? ?x,x??x?A? 是A上的关系 全域关系： R＝A?B 空关系： R＝? 定理： A到B的两个关系的交、并、差、补仍是A到B的关系 回顾 讨论非空集合A上的关系R（即R?A?A） 自反性： ?a?A, ?a, a??R 关系图中每个点都有环 关系矩阵是对角线元素全部为1 反自反性：?a?A, ?a, a??R 关系图中每个点都没环 关系矩阵是对角