第七章： 二元关系.pptVIP

第七章: 二元关系 主要内容 有序对与笛卡儿积 二元关系的定义与表示法 关系的运算 关系的性质 关系的闭包 等价关系与划分 偏序关系 本章与后面各章的关系 是函数的基础 是图论的基础 第七章: 二元关系 第一节：有序对与笛卡儿积 7.3 关系的运算 例：R = {1, 2, 1, 3, 2,2, 2,4, 3,2}, 求： 7.3 关系的运算 优先顺序： 逆运算优先于其他运算 关系运算优先于集合运算 没有规定优先权的运算以括号决定运算顺序 7.3 关系的运算 证明 R?(S∩T)?R?S∩R?T ? x,y∈R?(S∩T)? ?t (x,t∈R∧t,y∈S∩T) ? ?t (x,t∈R∧t,y∈S∧t,y∈T)? ?t ((x,t∈R∧t,y∈S) ∧(x,t∈R∧t,y∈T))? ?t (x,t∈R∧t,y∈S) ∧?t (x,t∈R∧t,y∈T) ? x,y∈R?S∧x,y∈R?T? x,y∈R?S∩R?T 7.5 关系的闭包 关系图分别为G，Gr，Gs，Gt，那么： 考察G的每个顶点，如果没有环就加上一个环，最终得到的是Gr 考察G的每一条边，如果有一条从xi到xj的单向边，则在G中加一条xj到xi的反方向边，最终得到G