(完整word版)离散数学试卷及答案(5).pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《(完整word版)离散数学试卷及答案(5).pdf》由会员分享,可在线阅读,更多相关《(完整word版)离散数学试卷及答案(5).pdf(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、离散数学试卷(五)30 一、填空 15%(每空 3 分)1、设 G 为 9 阶无向图,每个结点度数不是5 就是 6,则 G 中至少有个 5 度结点。2、n 阶完全图,Kn的点数 X(Kn)=。3、有向图中从 v1到 v2长度为 2 的通路有条。4、设 R,+,是代数系统,如果R,+是交换群 R,是半群则称 R,+,为环。5、设,L是代数系统,则,L满足幂等律,即对La有。二、选择 15%(每小题 3 分)1、下面四组数能构成无向简单图的度数列的有()。A、(2,2,2,2,2);B、(1,1,2,2,3);C、(1,1,2,2,2);D、(0,1,3,3,3)。2、下图中是哈密顿图的为()。3
2、、如果一个有向图D 是强连通图,则D 是欧拉图,这个命题的真值为()A、真;B、假。4、下列偏序集()能构成格。离散数学试卷(五)31 5、设4,41,3,31,2,21,1s,*为普通乘法,则S,*是()。A、代数系统;B、半群;C、群;D、都不是。三、证明48%1、(10%)在至少有2 个人的人群中,至少有2 个人,他们有相同的朋友数。2、(8%)若图 G 中恰有两个奇数度顶点,则这两个顶点是连通的。3、(8%)证明在6 个结点 12 条边的连通平面简单图中,每个面的面数都是3。4、(10%)证明循环群的同态像必是循环群。5、(12%)设1,0,B是布尔代数,定义运算*为)()(*baba
3、ba,求证 B,*是阿贝尔群。四、计算 22%1、在二叉树中1)求带权为2,3,5,7,8 的最优二叉树T。(5 分)2)求 T 对应的二元前缀码。(5 分)2、下图所示带权图中最优投递路线并求出投递路线长度(邮局在D 点)。文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 H
4、O1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7
5、W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 Z
6、S5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7
7、Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文
8、档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ
9、1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10
10、L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10离散数学试卷(五)32 一、填空(15%)每空 3 分1、6;2、n;3、2;4、+对分配且对+分配均成立;5、aaaaaa且。二、选择(15%)每小题 3 分题目1 2 3 4 5 答案A,B B,D B C D 三、证明(48%)1、(10 分)证明:用n 个顶点v1,vn表示n 个人,构成顶点集V=v1,vn,设,|v)(uvuVvuuvE是朋友且,无向图G=(V,E)现证 G 中至少有两个结点度数相同。事实上,(1)若 G 中孤立点个数大于等于2,结论成立。(2)若 G 中有一个孤立点,则G 中的至少有3 个顶点,既不考虑孤立点
11、。设G 中每个结点度数均大于等于1,又因为 G 为简单图,所以每个顶点度数都小于等于n-1,由于 G 中 n 顶点其度数取值只能是1,2,n-1,由鸽巢原理,必然至少有两个结点度数是相同的。2、(8 分)证:设G 中两个奇数度结点分别为u,v。若u,v 不连通则至少有两个连通分支G1、G2,使得 u,v 分别属于G1和 G2。于是 G1与 G2中各含有一个奇数度结点,与握手定理矛盾。因而 u,v 必连通。3(8 分)证:n=6,m=12 欧拉公式n-m+f=2 知 f=2-n+m=2-6-12=8 由图论基本定理知:242)deg(mF,而3)deg(iF,所以必有3)deg(iF,即每个面用
12、 3 条边围成。4(10 分)证:设循环群 A,的生成元为a,同态映射为f,同态像为 f(A),*,于是Aaamn,都有)(*)()(mnmnafafaaf对 n=1 有)()(afafn=2,有22)()(*)()()(afafafaafaf文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7
13、M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y
14、1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I
15、6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B
16、9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O7H7Z2V10文档编码:CZ1B7M10L8Y1 HO1I6U7W9B9 ZS5O
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 离散数学 试卷 答案
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内