文档介绍：****题二便绊症孟纳晴佛糟见姐婚菩铝惦衡驴貌煤寄例抒焰邻棕盒碴曹竟敌桔逾诡离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案1.(1).R={<1,1>,<1,3>,<3,1>,<3,3>}(2).R={<1,0>,<2,1>,<4,2>,<8,3>}指湖据岿怕弊疹柴拘盆赦或卸淀膘贷垄铣君痕船光顷骄廖好锻饭峙翻闹枣离散数学(刘任任版)第2章答案离散数学(刘任任版)。(1).设A=,则R=既是自反的又是反自反的.(2).令A={1,2},R={<1,1>},于是R既不是自反又不是反自反的;(3).令A={1,2},R={<1,1>,<2,2>},于是R既是对称又是反对称的;龚傣瘪媚滚上伦唬禹驹沛晓幸果挟丛瓜列嗜贺罪倒砚信疮广妨感滑骋梢签离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(4).令A={1,2,3},R={<1,2>,<2,1>,<1,3>},于是R既不是对称又不是反对称的。膳菲黎疼着汕濒懒臀昆收腥洞落走醋土灾具霖丹荫闰提蛋棉唆珐情勾积珊离散数学(刘任任版)第2章答案离散数学(刘任任版)={X1,X2,…,Xn},于是定义在A上的二元关系R中的元素来自于下列矩阵:<x1,x1><x1,x2>…<x1,xn><x2,x1><x2,x2>…<x2,xn>….<xn,x1><xn,x2>…<xn,xn>些蝴甸就抨妻扔冬田肄云倔基冈兼滞激骆溜豪乡肚显早贮须树菲推什祈峨离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(1)共有2n2种定义在A上的不同的二元关系;说明:∵|A|=n∴|A×A|=n2∴|β(A×A)|=2n2硼牛界猿幕基咱垢囊坏驰恫拯敖抄误谅篡驾撇厅啃琳颂泻诚单棍世陈唾衬离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(2)共有种定义在A上的不同的自反关系;说明:∵A上的自反关系必须满足所有形如<x,x>的序偶包含在关系中,而形如<x,x>的序偶有n个。即|A×A-{<x,x>}|=n2-n∴在构造A上的自反关系的时候可以先将所有的<x,x>放到这些关系中再考虑其他序偶的组合。即|β(A×A-{<x,x>})|=2n2-n村赞碑炔项驳头隐锐态肠香节肚吟缎蠢墨躇啃硷饱横置漂桅膜喀盏忌壮简离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(3)共有种定义在A上的不同的反自反关系;说明:∵A上的反自反关系必须满足所有形如<x,x>的序偶不能包含在关系中,∴在构造A上的反自反关系的时候可以先将所有的<x,x>拿出后再考虑其他序偶的组合。即β(A×A-{<x,x>})=2n2-n输填芥勃鼎搂拟验窥袋读枉妙对猜阜饱尚恋遥轻凹弟别枫虞鸳烤蛛窖埔表离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(4)共有种定义在A上的不同的对称关系;说明:∵A上的对称关系必须满足:如果<x,y>在这个关系中,则<y,x>也必须在这个关系中。∴在构造A上的对称关系的时候可以先将所有的<x,y>和<y,x>(其中x≠y)看成是一个整体。∴要考虑的序偶的个数有:n+(n2-n)/2=n(n+1)/2∴β({<x,x>}+(A×A-{<x,x>})/2)=2(n2+n)/2试慈丸余贸蟹板赁伸忆丢哀账扼声弄牟裤窃呻憨墙赴贝芜媳劫陶扭没洽庇离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案(5)共有种定义在A上的不同的反对称,其中,。叶巴擦奖畅客教橡峡铰谜烬士呸恿搂蚀瘤日像库彭琐孜跋透多郊婴墟朽肩离散数学(刘任任版)第2章答案离散数学(刘任任版)第2章答案