(完整word版)离散数学试卷及答案(24).pdf
离散数学试卷(24)158 一、填空题:(每空 1 分,本大题共 15 分)1 设4,3,2aA,1,4,3,aB,请在下列每对集合中填入适当的符号:,。(1)aB,(2)3,4,aA。2设1,0A,N 为自然数集,是偶数。,是奇数,xxxf10)(若AAf:,则f是射的,若ANf:,则f是射的。3设图 G=中有 7 个结点,各结点的次数分别为2,4,4,6,5,5,2,则 G 中有条边,根据。4两个重言式的析取是,一个重言式和一个矛盾式的合取是。5设个体域为自然数集,命题“不存在最大自然数”符号化为。6设 S为非空有限集,代数系统,2S中幺元为,零元为。7设 P、Q 为两个命题,其De-Morden 律可表示为。8当8G时,群,G只能有阶非平凡子群,不能有阶子群,平凡子群为。二、单项选择题:(每小题 1 分,本大题共 15 分)1设162xxxA是整数且,下面哪个命题为假()。A、A4,2,1,0;B、A 1,2,3;C、A;D、Axxx4是整数且。2设,BA,则 BA 是()。A、;B、;C、,;D、。3下图描述的偏序集中,子集,feb的上界为()。A、cb,;B、ba,;C、b;D、cba,。离散数学试卷(24)159 4设f和g都是 X 上的双射函数,则1)(gf为()。A、11gf;B、1)(fg;C、11fg;D、1fg。5下面集合()关于减法运算是封闭的。A、N;B、2Ixx;C、12Ixx;D、是质数xx。6具有如下定义的代数系统,G,()不构成群。A、10,1G,*是模 11 乘;B、9,5,4,3,1G,*是模 11 乘;C、QG(有理数集),*是普通加法;D、QG(有理数集),*是普通乘法。7设,32InmGnm,*为普通乘法。则代数系统,G的幺元为()。A、不存在;B、0032e;C、32e;D、1132e。8下面集合()关于整除关系构成格。A、2,3,6,12,24,36;B、1,2,3,4,6,8,12;C、1,2,3,5,6,15,30;D、3,6,9,12。9设,fedcbaV,,efeddaaccbbaE,则有向图EVG,是()。A、强连通的;B、单侧连通的;C、弱连通的;D、不连通的。10下面那一个图可一笔画出()。11在任何图中必定有偶数个()。A、度数为偶数的结点;B、入度为奇数的结点;C、度数为奇数的结点;D、出度为奇数的结点。12含有 3 个命题变元的具有不同真值的命题公式的个数为()。文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10离散数学试卷(24)160 A、32;B、23;C、322;D、232。13下列集合中哪个是最小联结词集()。A、,;B、,;C、,;D、,。14下面哪个命题公式是重言式()。A、)()(RQQP;B、PQP)(;C、)()(QPQP;D、PQP)(。15在谓词演算中,下列各式哪个是正确的()。A、),(),(yxxAyyxyAx;B、),(),(yxxAyyxyAx;C、),(),(yxxAyyxyAx;D、)()(xxAaA。三、判断改正题:(每小题 2 分,本大题共 20 分)1设2,1A,aB,则BABA222。(其中A2为(A)()2设1,0A,2,1B,则2,0,1,1,0,1,2,1,0,1,1,02BA。()3集合 A 上的恒等关系是一个双射函数。()4设 Q 为有理数集,Q 上运算*定义为),max(baba,则,Q是半群。()5阶数为偶数的有限群中,周期为2 的元素的个数一定为偶数。()6在完全二元树中,若有t片叶子,则边的总数12te。()7能一笔画出的图不一定是欧拉图。()8设 P,Q 是两个命题,当且仅当P,Q 的真值均为T 时,QP的值为 T。()9命题公式QQPP)(是重言式。()10设,是研究生:xxP)(,曾读过大学:xxQ)(命题“所有的研究生都读过大学”符号化为:)()(xQxPx。()四、简答题:(25 分)1设,cbaA,A 上的关系,bccbbaaa,求出文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10离散数学试卷(24)161)()(,)(tsr和。2 集 合36,24,12,6,3,2A上 的 偏 序 关 系为 整 除 关 系。设12,6B,6,3,2C,试画出的哈斯图,并求A,B,C 的最大元素、极大元素、下界、上确界。3图给出的赋权图表示五个城市54321vvvvv,及对应两城镇间公路的长度。试给出一个最优化的设计方案使得各城市间能够有公路连通。4 已知654321,G,7为模 7 乘法。试说明7,G是否构成群?是否为循环群?若是,生成元是什么?5给定命题公式)()(WSRQP,试给出相应的二元树。五、证明题:(25 分)1如果集合A 上的关系R 和 S是反自反的、对称的和传递的,证明:SR是 A 上的等价关系。2用推理规则证明)()(aGaP是)()(,)(,)()(,)()()(xGxSxaSaRaQxRxQxPx的有效结论。3若有 n 个人,每个人都恰有三个朋友,则n 必为偶数。4设 G 是(11,m)图,证明G 或其补图G是非平面图。文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10离散数学试卷(24)162 一、填空题1(1),(2)。2双射,满射。314,EvVvii2)deg(。4重言式,矛盾式。5)(xyyx,6,S。7QPQPQPQP)()(,;PQPPPQPP)(,)(。82,4;3,5,6,7;,Ge。二、单项选择题题号1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案A C B C B D B C C A C C A B A 三、判断改正题1BABA222。22112011011112101102001002,BA3。4。5阶数为偶数的有限群中周期为2 的元素个数一定为奇数。6完全二叉树中,边数)1(2 te。7。8当且仅当P,Q 的真值相同时,QP的真值为T。9。10)()(xQxPx。四、简答案题1解,)(ccbbbccbbaaar,,)(abbccbbaaas,,2ccbbcabaaa,,23bccbbacabaaa,文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10离散数学试卷(24)163,)(2bccbccbbcabaaat。2解:的哈斯图为集合最大元极大元下界上确界A 无24,36 无无B 12 12 6,2,3 12 C 6 6 无6 3解此问题的最优设计方案即要求该图的最小生成树,由破圈法或避圈法得最小生成树为:其权数为1+1+3+4=9。4解:7,G既构成群,又构成循环群,其生成元为3,5。因为:7的运算表为:71 2 3 4 5 6 1 1 2 3 4 5 6 2 2 4 6 1 3 5 3 3 6 2 5 1 4 4 4 1 5 2 6 3 5 5 3 1 6 4 2 6 6 5 4 3 2 1 1)由运算表知,7封闭;2)7可结合(可自证明)3)1 为幺元;4)111,421,531,241,351,661,文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10离散数学试卷(24)164 综上所述,7,G构成群。由331,232,633,434,535,136。所以,3 为其生成元,3 的逆元 5 也为其生成元。故7,G为循环群。5解:命题公式对应的二元树见右图。五、证明题1证明:(1),SaaRaaSRAa自反,SRSRaa,自反。(2)Aba,,若SRba,,则,SbaRba由 R,S 对称,所以,,SabRabSRab,,所以SR对称。(3)Acba,,若,SRcbSRba则,SbaRba,ScbRcb由 R,S 传递性知,,ScaRca从而,SRca所以,SR传递。综上所述,SR是 A 上的等价关系。2证明:(1))()()(xPxQxxPP(2))()()(aPaQaPUS(1)(3)()(aRaQP(4)(aPT(2)(3)I(5)()(xGxSxP(6)()(aGaSUS(5)(7)()(aGaST(6)E,I 文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 H