离散数学(刘任任版)第2章答案.ppt

****题二棒编熏脱软脏驻钟香崭针噪糙炯搭***炙甚阅乎番父侨体绳坠烽炼指谴翁漓离散数学(刘任任版)第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章答案