离散数学(刘任任版)第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章答案