TranDFsfo
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级二元关系和函数第四章2 有序对的性质: 1) 有序性 <xy>?<yx> (当x? y时) 2)<xy> 与 <uv> 相等的充分必要条件是 <xy>=<uv> ? x=u ? y=v例4.1 <2 x5>
§ 二元关系的概念A ? B = {<a0> <a1> <a2> }(2) 当A?B且AB都不是空集时有A?B?B?A A?(B∪C) = (A?B)∪(A?C)<{1}1><{1}2>例 设A = {ab}写出P(A)上的包含关系R :设A={x1 x2 … xn)R是A上的关系0 1 0 0(4) R4={
#
有序对 笛卡儿积及其性质 二元关系的定义 二元关系的表示有序 n 元组A=P(B)={?{a}{b}{ab}} 则 A上的包含关系是 R?={<??><?{a}><?{b}><?{ab}><{a}{a}> <{a}{ab}><{b}{b}><{b}{ab}><{ab}{ab}>}A={1234} R={<11><12><23><24><42>}
二元关系和函数第四章2第4章 二元关系与函数41 集合的笛卡儿积与二元关系42 关系的运算43 关系的性质44 关系的闭包45 等价关系和偏序关系46 函数的定义和性质47 函数的复合和反函数341集合的笛卡儿积和二元关系 有序对 笛卡儿积及其性质 二元关系的定义 二元关系的表示4有序对的性质: 1) 有序性x,y?y,x (当x? y时) 2)x,y 与 u,v 相等的充分必要条件是 x,y=u
#
离散数学中二元关系性质的相互关系初探孟永刚 贺毅朝(准备发计算机科学)摘离散数学教程中5大性质和6种特殊关系的定义定理一:A上的二元关系R符合自反性当且仅当R∪I=R定理二:A上的二元关系R符合反自反性当且仅当R-I=R定理三:A上的二元关系R必属于以下三者之一(三者互不交叉)A上的二元关系R符合自反性A上的二元关系R符合反自反性A上的二元关系R不符合自反性也不符合反自反性 定理三的文氏图表示
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级
违法有害信息,请在下方选择原因提交举报