书签分享收藏举报版权申诉 / 8

立即下载

当前位置：首页 > 教育专区 > 高考资料 > (完整word版)离散数学试卷及答案(24).pdf

(完整word版)离散数学试卷及答案(24).pdf

上传人：H****o

文档编号：83124994

上传时间：2023-03-28

格式：PDF

页数：8

大小：165.72KB

( 4.5 )

《(完整word版)离散数学试卷及答案(24).pdf》由会员分享，可在线阅读，更多相关《(完整word版)离散数学试卷及答案(24).pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、离散数学试卷(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-Mo

2、rden 律可表示为。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、

3、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、强

4、连通的；B、单侧连通的；C、弱连通的；D、不连通的。10下面那一个图可一笔画出（）。11在任何图中必定有偶数个（）。A、度数为偶数的结点；B、入度为奇数的结点；C、度数为奇数的结点；D、出度为奇数的结点。12含有 3 个命题变元的具有不同真值的命题公式的个数为（）。文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D

5、10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6

6、D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S

7、6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2

8、S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T

9、2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4

10、T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC

11、4T2S6D10I10文档编码: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、),(),(yxxAyyxyA

12、x；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命题公式QQP

13、P)(是重言式。（）10设，是研究生：xxP)(，曾读过大学：xxQ)(命题“所有的研究生都读过大学”符号化为：)()(xQxPx。（）四、简答题：（25 分）1设,cbaA，A 上的关系,bccbbaaa，求出文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2

14、B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H

15、2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9

16、H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA

17、9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 H

18、A9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1

19、HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1

20、 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是否构成群？是否为循环群？若是，生成元是什么？

21、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文档编码:CL5H7I5

22、M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I

23、5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7

24、I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H

25、7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5

26、H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL

27、5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:C

28、L5H7I5M6M1 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

29、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 ZC4T2

30、S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T

31、2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4

32、T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC

33、4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 Z

34、C4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10

35、ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10

36、 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 1

37、2 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 ZC4T

38、2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4

39、T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC

40、4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 Z

41、C4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10

42、ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10

43、 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z1

44、0 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

45、也为其生成元。故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(

46、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 HA9H2

47、B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H

48、2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9

49、H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA

50、9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 HA9H2B9Q9Z10 ZC4T2S6D10I10文档编码:CL5H7I5M6M1 H

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 完整 word 离散数学试卷答案 24

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：(完整word版)离散数学试卷及答案(24).pdf
链接地址：https://www.taowenge.com/p-83124994.html