西安电子科技大学离散数学软件学院第二篇集合论第3章集合与关系第13课时23.1集合及其运算第14课时一3.2二元关系第15课时3.3集合上的二元关系及其特性第16课时3.4关系的闭包运算第17-18课时3.5等价关系第19-20课时3.6序关系
西安电子科技大学 离散数学 软件学院 第二篇 集合论 第13课时 3.1 集合及其运算 第3章 集合与关系 3.4 关系的闭包运算 3.2 二元关系 3.5 等价关系 第14课时 第16课时 第17－18课时 第15课时 3.3 集合上的二元关系及其特性 第19－20课时 3.6 序关系
西安电子科技大学S3.3.1集合上的二元关系软件学院集合A与A的笛卡儿积A×A的子集，称集合A上的元关系：为集合A上的二元关系。集合上二元关系的前域和陪域是同一个集合
西安电子科技大学 集合上的二元关系 软件学院 集合A上的二 元关系: 集合A与A的笛卡儿积A×A的子集，称 为集合A上的二元关系。 集合上二元关系的前域和陪域是同一个集合 §3.3.1
西安电子科技大学S3.3.1集合上的二元关系软件学院教家教家家教乐家办{马琳，王皓，王励{冯琳，王皓，王励X勤，孔令辉，刘国勤，孔令辉，刘国正，闫森，秦志正，闫森，秦志A:国家乒乓球男队A:国家乒乓球男队A与A笛卡儿积总共有7×7=49个序偶R={<马琳，王励勤>，<闫森，刘国正>，<王皓，孔令辉>}国家乒乓球男子双打队
西安电子科技大学 软件学院 R={<马琳，王励勤>，<闫森，刘国正>，<王皓, 孔令辉>} 国家乒乓球男子双打队 {马琳，王皓，王励 勤，孔令辉，刘国 正，闫森，秦志戬 } A:国家乒乓球男队 {马琳，王皓，王励 勤，孔令辉，刘国 正，闫森，秦志戬 } A:国家乒乓球男队 A与A笛卡儿积总共有7×7＝49个序偶 §3.3.1 集合上的二元关系
西安电子科技大学S3.3.1集合上的二元关系软件学院A上特殊的R=Φ空关系：二元关系全域关系：R=AXAA上的相等关系：IA={<X,X>|xEA}
西安电子科技大学 软件学院 A上特殊的 二元关系 空关系: 全域关系： A上的相等关系： §3.3.1 集合上的二元关系
西安电子科技大学S3.3.1集合上的二元关系软件学院例题设A=1,2,34，A上的二元关系R=[<a,b>la整除 b}(a)写出关系R中的所有序偶；(b)给出关系R的关系矩阵MR;c)画出关系R的关系图。解答：R=[<1,1>,<1,2>,<1,3>,<1,4>,<2,2>,<2,4>,<3,3>, <4,4>}14230021130004000
西安电子科技大学 软件学院 【例题】设A={1,2,3,4}，A上的二元关系 (a)写出关系R中的所有序偶； (b)给出关系R的关系矩阵MR ； (c)画出关系R的关系图。 §3.3.1 集合上的二元关系 解答： R={<1,1>, <1,2>, <1,3>, <1,4>, <2,2>, <2,4>, <3,3>, <4,4>} ⎥⎥⎥⎥⎦⎤ ⎢⎢⎢⎢⎣⎡ 1000 0100 1010 1111 1 2 3 4 1 2 3 4