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

立即下载

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

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

上传人：H****o

文档编号：55118057

上传时间：2022-10-29

格式：PDF

页数：7

大小：126.28KB

( 4.5 )

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

1、离散数学试卷（八）48 一、填空 15%（每小题3 分）1、n 阶完全图Kn的边数为。2、右图的邻接矩阵A=。3、图的对偶图为。4、完全二叉树中，叶数为nt，则边数 m=。5、设为代数系统，*运算如下：则它的幺元为；零元为；a、b、c 的逆元分别为。二、选择 15%（每小题3 分）1、图相对于完全图的补图为（）。*a b c a a b c b b a c c c c c 离散数学试卷（八）49 则)(),(),(GGGk分别为（）。2、对图 G A、2、2、2；B、1、1、2；C、2、1、2；D、1、2、2。3、一棵无向树T 有 8 个顶点，4 度、3 度、2 度的分枝点各1 个，其余顶

2、点均为树叶，则T中有（）片树叶。A、3；B、4；C、5；D、6 4、设是代数系统，其中+，为普通的加法和乘法，则 A=（）时是整环。A、,2|Znnxx；B、,12|Znnxx；C、,0|Zxxx且；D、,5|4Rbabaxx。5、设 A=1，2，10 ，则下面定义的运算*关于 A 封闭的有（）。A、x*y=max(x,y)；B、x*y=质数 p 的个数使得ypx；C、x*y=gcd(x,y)；(gcd(x,y)表示 x 和 y 的最大公约数)；D、x*y=lcm(x,y)（lcm(x,y)表示 x 和 y 的最小公倍数）。三、证明 45%1、设 G 是（n,m）简单二部图，则42nm。（8

3、分）2、设 G 为具有 n 个结点的简单图，且)2)(1(21nnm则 G 是连通图。（8 分）3、设 G 是阶数不小于11 的简单图，则G 或G中至少有一个是非平图。（14 分）4、记“开”为1，“关”为0，反映电路规律的代数系统0，1，+，的加法运算和乘法运算。如下：文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6

4、文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z

5、10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X

6、2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1

7、P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O

8、6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V

9、1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4

10、D1P6离散数学试卷（八）50+0 1 0 1 0 0 1 0 0 0 1 1 0 1 0 1 证明它是一个环，并且是一个域。（15 分）四、生成树及应用10%1、（10 分）如下图所示的赋权图表示某七个城市721,vvv及预先测算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间既能够通信而且总造价最小。2、（10 分）构造H、A、P、N、E、W、R、对应的前缀码，并画出与该前缀码对应的二叉树，写出英文短语HAPPY NEW YEAR 的编码信息。五、5%对于实数集合R，在下表所列的二元远算是否具有左边一列中的性质，请在相应位上填写“Y”或“N”。Max Min+可结合性可

11、交换性存在幺元存在零元一、填空15%（每小题3 分）1、)1(21nn；2、0110001011001010；3、；4、)1(2tn；5、a，c，a、b、没有二、选择15%（每小题3 分）题目1 2 3 4 5 文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6

12、ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档

13、编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10

14、U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O

15、6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6

16、文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z

17、10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6离散数学试卷（八）51 答案A A C D A，C

18、三、证明45%1、（8 分）：设 G=（V，E），nnnnYnXYXV2121,则对完全二部图有4)2()(2211211121nnnnnnnnnnnm当21nn时，完全二部图),(mn的边数 m 有最大值42n。故对任意简单二部图),(mn有42nm。2、（8 分）反证法：若G 不连通，不妨设G 可分成两个连通分支G1、G2，假设 G1和G2的顶点数分别为n1和 n2，显然nnn21。11112121nnnnnn2)2)(1(2)2)(1(2)1(2)1(212211nnnnnnnnnm与假设矛盾。所以G 连通。3、（14 分）（1）当 n=11 时，11KGG11K边数5521011m条，

19、因而必有G或G的边数大于等于28，不妨设 G 的边数28m，设 G 有 k 个连通分支，则 G 中必有回路。（否则G为k棵树构成的森林，每棵树的顶点数为ni，边数mi，则1,1kinmii,mmnnkiikii11,11kiikiikknnmm1111)1(28矛盾）下面用反证法证明G 为非平面图。假设 G 为平面图，由于G 中有回路且G 为简单图，因而回路长大于等于3。于是 G 的每个面至少由g(3g)条边围成，由点、边、面数的关系)1(2knggm，得：文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z1

20、0U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2

21、O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P

22、6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6

23、Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1

24、X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D

25、1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6

26、O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6离散数学试卷（八）52 2723113)11(11(3)1(11(133)111(228kkggm而2728矛盾，所以G 为非平面图。（2）当 n11 时，考虑G 的具有 11 个顶点的子图G，则G或G必为非平面图。如果G为非平面图，则G为非平面图。如果G为非平面图，则G为非平面图。4、（15 分）1）0，1，+，是环0，1，+是交换群乘：由“+”运算表知其封闭性。由于运

27、算表的对称性知：+运算可交换。群：（0+0）+0=0+（0+0）=0；（0+0）+1=0+（0+1）=1；（0+1）+0=0+（1+0）=1；（0+1）+1=0+（1+1）=0；（1+1）+1=1+（1+1）=0 结合律成立。幺：幺元为0。逆：0，1 逆元均为其本身。所以，是 Abel 群。是半群乘：由“”运算表知封闭群：(00)0=0（00）=0；（00）1=0（01）=1；（01）0=0（10）=1；（01）1=0（11）=0；（11）1=1（11）=0；对+的分配律对 1,0,yx0（x+y）=0=0+0=(0 x)+(0 y)1（x+y）当 x=y(x+y)=0 则)1()1()11(

28、)11()01()01(1100001)(1yxyx文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O

29、6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6

30、文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z

31、10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X

32、2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1

33、P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O

34、6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6离散数学试卷（八）53 当yx（1yx）则)1()1()11()01()01()11(1001111)(1yxyx所以 1,0,zyx均有)()()(yzxzyxz同理可证：)()()(zyzxzyx所以对+是可

35、分配的。由得，是环。（2）是域因为是有限环，故只需证明是整环即可。乘交环：由乘法运算表的对称性知，乘法可交换。含幺环：乘法的幺元是1 无零因子：1 1=10 因此 0，1，+，是整环，故它是域。四、树的应用20%1、（10 分）解：用库斯克（Kruskal）算法求产生的最优树。算法略。结果如图：树权 C(T)=23+1+4+9+3+17=57即为总造价五、（10 分）由二叉树知文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2

36、O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P

37、6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6

38、Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1

39、X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D

40、1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6

41、O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9

42、V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6离散数学试卷（八）54 H、A、P、Y、N、E、W、R 对应的编码分别为000、001、010、011、100、101、110、111。显然 000，001，010，011，100，101，110，111为前缀码。英文短语HAPPY NEW YEAR 的编码信息为000 001 010 010 011 100 101 001 001 101 001 111 六、5%Max Min+可结合性Y Y Y 可交换性Y Y Y 存在幺元N N Y 存在零元N N N 文档编码:CG8V

43、6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J

44、9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4

45、M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG

46、8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU

47、3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4

48、D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6文档编码:CG8V6O6Z10U6 HU3J9V1X2O6 ZU4D4M4D1P6

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

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

4.3 金币

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

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

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

限制150内

关于本文

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