1 / 45
文档名称:

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

格式:ppt   大小:375KB   页数:45页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:zbfc1172 2019/1/12 文件大小:375 KB

下载得到文件列表

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