您现在正在浏览:首页 > 试卷 > 文化课 > 北京工业大学2006-2007学年第一学期《离散数学》试题及答案

免费下载北京工业大学2006-2007学年第一学期《离散数学》试题及答案

  • 资源类别:试卷
  • 资源分类:文化课
  • 适用专业:离散数学
  • 适用年级:大学
  • 上传用户:chuchu314
  • 文件格式:word
  • 文件大小:26.03KB
  • 上传时间:2012-12-5 23:47:15
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
北京工业大学2006-2007学年第一学期《离散数学》试卷及答案
(10分)设U={1, 2, 3, 4, 5, 6, 7, 8},A={1, 4, 5, 8},B={2, 3},C={1, 7},计算
1) 2) 3) 4) 5)
={2,3,,6,7}(2分)
={6,7}(2分)
={1,2,3,4,5,6,7,8}(2分)
={1,2,3,4,5,8}(2分)
={1,2,3,4,5,6,7,8}(2分)
(10分)R是A上的自反关系,且当(a,b)∈R和(a,c)∈R时,必有(b,c)∈R,证明R是等价关系。
证明:证R是对称的:
当(a,b)∈R时,因为R是自反的,所以,(a,a)∈R。由已知条件,必有(b,a)∈R。所以R是对称的。(5分)
证R是传递的:
当(a,b)∈R,(b,c)∈R时,因为R是对称的,所以(b,a)∈R,由已知条件:(b,a)∈R,(b,c)∈R有(a,c)∈R。所以R是传递的。
综上,R是等价关系。(5分)
(10分)A={1,2,3,4,5,6,7,8,9,15,18,24},R是A上的整除关系,画出R的哈斯图。
(10分)一个/轮盘赌转盘的圆周分为36段,将1、2、3、…36,任意标在每一段上,使每一段仅有一个数字。证明一定存在连续的三段,它们的数字之和至少是56。(注意:第一二三段为连续三段、第二三四段也为连续三段,以此类推)
证:圆盘上共有36个连续三段,它们的数字总和为(1+2+…+36)*3=36*55.5>36*55
由鸽巢原理,至少存在1个连续三段,其数字和至少为56。
(10分)判断下列各图中是否有欧拉回路、或者有欧拉通路但是没有欧拉回路、或者 两者都没有。
两者都没有。 有欧拉回路。 有欧拉通路,但没有欧拉回路。 两者都没有。
(2.5分) (2.5分) (2.5分) (2.5分)
(10分)在下图中,求最短的(a, z)通路及其长度。
最短通路为a->b->c->d->g->f->z. (9分)
通路长度为13。(1分)
(10分)设叶片权为1、2、3、4、5、6、10,请画出最优树,并求此树的权。
资料文件预览
共1文件夹,1个文件,文件总大小:106.00KB,压缩后大小:26.03KB
  • 北京工业大学2006-2007学年第一学期《离散数学》试题及答案
    • Microsoft Word文档06 07离散数学.doc  [106.00KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部