首页 北京工业大学离散数学(Ⅰ)试题(2001级)

北京工业大学离散数学(Ⅰ)试题(2001级)

北京工业大学离散数学(Ⅰ)试题(2001级)北京工业大学离散数学（Ⅰ）试题（2001级）一、判断（正确的画“√”，错误的画“”）1. 2. 如果，则3. 设R是A上的二元关系，4. 哈密顿路是图中最长的简单通路二、填空：A.B是集合，，，则1. A有____________个子集的元素为奇数2. 存在____________个不同的A到B的二元关系3. A到B可以定义____________个不同的函数4. A到B可以定义____________个不同的单射函数5. A到B可以定义____________个不同的双射函数三、，A上可以定义多...

北京工业大学离散数学（Ⅰ）试题（2001级）一、判断（正确的画“√”，错误的画“”）1. 2. 如果，则3. 设R是A上的二元关系，4. 哈密顿路是图中最长的简单通路二、填空：A.B是集合，，，则1. A有____________个子集的元素为奇数2. 存在____________个不同的A到B的二元关系3. A到B可以定义____________个不同的函数4. A到B可以定义____________个不同的单射函数5. A到B可以定义____________个不同的双射函数三、，A上可以定义多少个不同的自反关系或反对称关系？四、对偏序集，画出哈斯图，并填下表：其中A的极大元A的极小元A的最大元A的最小元的所有上界的上确界（前面也可能是“”，哪个说通同大家就用哪个吧——seraph_256）五、试画出树枝权为1,2,3,5,6,8,11的最优二叉树，并求其权六、求下面带权图的一棵最小生成树及权七、在下图中，求最短的（a，z）通路及其长度八、求有100个内点为完全5元树的顶点和边的个数九、判断下图是否存在欧拉通路，若存在，构造出这样的通路十、设R是A上的二元关系，证明：如果R是A上的等价关系，则也是A上的等价关系十一、设是平面图G的对偶图，m，n，r和m*，n*，r*分别是分别是G和G*的边数，顶点数和区域数，证明：，其中为G的连通分支数

                    本文档为【北京工业大学离散数学(Ⅰ)试题(2001级)】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_037433

暂无简介~

格式：doc

大小：58KB

软件：Word

页数：0

分类：

上传时间：2021-05-31

浏览量：49

热点搜索

静脉曲张房地产公司尽职调查清单福建某某公司工资管理办法 [交通运输]瑞麒G5维修手册——电路图部分警示教育注意事项消防安装主要机械设备表人教部编版六年级语文上册《第四单元：语文园地》配套教案教学设计优秀公开课湘少版三年级下册英语教案全册 2《春天的故事》管乐总谱三宝一器等使用管理制度二级中医医院评审标准实施细则奥鹏东师学校心理学练习题答案重大危险源登记建档制度模版灭火器的灭火级别国家标准新旧对照表静脉曲张房地产公司尽职调查清单福建某某公司工资管理办法 [交通运输]瑞麒G5维修手册——电路图部分警示教育注意事项消防安装主要机械设备表人教部编版六年级语文上册《第四单元：语文园地》配套教案教学设计优秀公开课湘少版三年级下册英语教案全册 2《春天的故事》管乐总谱三宝一器等使用管理制度二级中医医院评审标准实施细则奥鹏东师学校心理学练习题答案重大危险源登记建档制度模版灭火器的灭火级别国家标准新旧对照表