输入关键词搜索资料
分享
首 页
个人中心
意见反馈
帮助中心
首页 >
高等教育 >
工学
离散数学试题及答案合集试卷一试题与答案
2018-09-04
7页
doc
138KB
31阅读
is_564620
暂无简介
举报
离散数学试题及答案合集试卷一试题与答案离散数学试题与答案试卷一 一、填空 20% (每小题2分) 1.设 (N:自然数集,E+ 正偶数) 则 。 2.A,B,C表示三个集合,文图中阴影部分的集合表达式为 。 3.设P,Q 的真值为0,R,S的真值为1,则 的真值= 。 4.公式的主合取范式为 。 5....
离散
数学
数学高考答题卡模板
高考数学答题卡模板
三年级数学混合运算测试卷
数学作业设计案例
新人教版八年级上数学教学计划
试
题
快递公司问题件
快递公司问题件货款处理
关于圆的周长面积重点题型
关于解方程组的题及答案
关于南海问题
与答案试卷一 一、填空 20% (每小题2分) 1.设 (N:自然数集,E+ 正偶数) 则 。 2.A,B,C
表
关于同志近三年现实表现材料
材料类招标技术评分表
图表与交易pdf
视力表打印pdf
用图表说话 pdf
示三个集合,文图中阴影部分的集合表达式为 。 3.设P,Q 的真值为0,R,S的真值为1,则 的真值= 。 4.公式的主合取范式为 。 5.若解释I的论域D仅包含一个元素,则 在I下真值为 。 6.设A={1,2,3,4},A上关系图为 则 R2 = 。 7.设A={a,b,c,d},其上偏序关系R的哈斯图为 则 R= 。 8.图的补图为 。 9.设A={a,b,c,d} ,A上二元运算如下: * a b c d a b c d a b c d b c d a c d a b d a b c 那么代数系统
的幺元是 ,有逆元的元素为 ,它们的逆元分别为 。 10.下图所示的偏序集中,是格的为 。 二、选择 20% (每小题 2分) 1、下列是真命题的有( ) A. ; B.; C. ; D. 。 2、下列集合中相等的有( ) A.{4,3};B.{,3,4};C.{4,,3,3};D. {3,4}。 3、设A={1,2,3},则A上的二元关系有( )个。 A. 23 ; B. 32 ; C. ; D. 。 4、设R,S是集合A上的关系,则下列说法正确的是( ) A.若R,S 是自反的, 则是自反的; B.若R,S 是反自反的, 则是反自反的; C.若R,S 是对称的, 则是对称的; D.若R,S 是传递的, 则是传递的。 5、设A={1,2,3,4},P(A)(A的幂集)上
规定
关于下班后关闭电源的规定
党章中关于入党时间的规定
公务员考核规定下载
规定办法文件下载
宁波关于闷顶的规定
二元系如下 则P(A)/ R=( ) A.A ;B.P(A) ;C.{{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}; D.{{},{2},{2,3},{{2,3,4}},{A}} 6、设A={,{1},{1,3},{1,2,3}}则A上包含关系“”的哈斯图为( ) 7、下列函数是双射的为( ) A.f : IE , f (x) = 2x ; B.f : NNN, f (n) =
; C.f : RI , f (x) = [x] ; D.f :IN, f (x) = | x | 。 (注:I—整数集,E—偶数集, N—自然数集,R—实数集) 8、图 中 从v1到v3长度为3 的通路有( )条。 A. 0; B. 1; C. 2; D. 3。 9、下图中既不是Eular图,也不是Hamilton图的图是( ) 10、在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有( )个4度结点。 A.1; B.2; C.3; D.4 。 三、证明 26% 1、 R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当 < a, b> 和
在R中有<.b , c>在R中。(8分) 2、 f和g都是群
到< G2, *>的同态映射,证明
是
的一个子群。其中C= (8分) 3、 G=
(|V| = v,|E|=e ) 是每一个面至少由k(k3)条边围成的连通平面图,则, 由此证明彼得森图(Peterson)图是非平面图。(11分) 四、逻辑推演 16% 用CP规则证明下题(每小题 8分) 1、 2、 五、计算 18% 1、设集合A={a,b,c,d}上的关系R={
,< b , a > ,< b, c > , < c , d >}用矩阵运算求出R的传递闭包t (R)。 (9分) 2、如下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价,试给出一个设计
方案
气瓶 现场处置方案 .pdf
气瓶 现场处置方案 .doc
见习基地管理方案.doc
关于群访事件的化解方案
建筑工地扬尘治理专项方案下载
,使得各城市之间能够通信而且总造价最小。 (9分) 试卷一答案: 一、填空 20% (每小题2分) 1、{0,1,2,3,4,6}; 2、;3、1; 4、; 5、1;6、{<1,1>, <1,3>, <2,2>, <2,4> };7、{
,
,
,
,
} IA ;8、 9、a ;a , b , c ,d ;a , d , c , d ;10、c; 二、选择 20% (每小题 2分) 题目 1 2 3 4 5 6 7 8 9 10 答案 C D B、C C A D C A D B A 三、证明 26% 1、 证: “” 若由R对称性知,由R传递性得 “” 若,有 任意 ,因若 所以R是对称的。 若, 则 即R是传递的。 2、 证,有 ,又 ★★ ★ < C , ★> 是 < G1 , ★>的子群。 3、 证: ①设G有r个面,则,即 。而 故即得 。(8分) ②彼得森图为,这样不成立, 所以彼得森图非平面图。(3分) 2、 逻辑推演 16% 1、 证明: ① P(附加前提) ② T①I ③ P ④ T②③I ⑤ T④I ⑥ T⑤I ⑦ P ⑧ T⑥⑦I ⑨ CP 2、证明 ① P(附加前提) ② US① ③ P ④ US③ ⑤ T②④I ⑥ UG⑤ ⑦ CP 3、 计算 18% 1、 解: , , t (R)={
,
, < a , c> ,
,
, < b ,b > , < b , c . > , < b , d > , < c , d > } 2、 解: 用库斯克(Kruskal)算法求产生的最优树。算法略。结果如图: 树权C(T)=23+1+4+9+3+17=57即为总造价。 A B C� �
/
本文档为【离散数学试题及答案合集试卷一试题与答案】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
相关资料
人教版五年级数学上册数学笔记
2023年西部计划协议书(3篇)
关于申请办理新进人员乘车证和就餐卡的函
9E燃气蒸汽联合循环发电机组节能运行探讨
资产负债表(英文版)
李庄同济纪念碑碑文(经典)
[word doc]偷车易如反掌——轿车被盗第一案
行政执法突出问题自查自纠及整改统计表
小学四年级英语辨音题
人体损伤程度鉴定标准
外研版一年级英语上册 全套 试卷
电信防诈骗试题及答案
企业管理情景题目答案
小小理财家课件
工程电磁场第八版课后答案
混凝土配合比试验报告28天(最终版)
电商商户合作协议
五年级女生身高体重标准
“安吉杯”第四届全国大学生物流设计大赛案例
优先购买权申请书
热门搜索
2021年ESD防静电管理标准规范
固定污染源自动监控设备现场端建设技术规范-发布稿-最终版(0823)
ASTM D1646 – 04
KADIO电子表说明书
木门及木饰面制作安装合同
为什么《易经》六十四卦只有乾坤两卦有《文言》?
攻击力英文缩写
物业保安员文明用语培训
学生互评操作指南
临安半球电子公司搬迁优质项目环境影响报告书样本
文心书库 (6页)
此花自古无人栽,每到隆冬它会开,无根无叶真奇怪,春风一吹回天外。(打一自然物)
2017西南大学网络学习[1158]《中国古代散文与小说研究》
非电量检测
2021年ESD防静电管理标准规范
固定污染源自动监控设备现场端建设技术规范-发布稿-最终版(0823)
ASTM D1646 – 04
KADIO电子表说明书
木门及木饰面制作安装合同
为什么《易经》六十四卦只有乾坤两卦有《文言》?
攻击力英文缩写
物业保安员文明用语培训
学生互评操作指南
临安半球电子公司搬迁优质项目环境影响报告书样本
文心书库 (6页)
此花自古无人栽,每到隆冬它会开,无根无叶真奇怪,春风一吹回天外。(打一自然物)
2017西南大学网络学习[1158]《中国古代散文与小说研究》
非电量检测
你可能还喜欢
摘抄加赏析
钢结构桥梁的入门-
五年级上册数学说课稿-第四单元《可能性》(人教版)
民航服务英语Unit-2-Check-inPPT优秀课件
工地保安岗位职责
SAP企业结构和人事结构
作业完成情况统计表
滴血求救信
赵凯华_电磁学_第三版_第四章_稳恒磁场(1)_51_pages
项目管理系统使用说明书
五年级语文下册微课教案-21杨氏之子-部编版
关于数学教师校本研修工作计划
ICD术后电风暴导管射频消融处理策略课件
【精品文档】关于借调人员的补助申请-范文word版 (7页)(1)
越剧唱词对唱
幼儿园进餐常规评分表
智能abc教程经典教材
智能abc教程经典教材
智能abc教程经典教材
智能abc教程经典教材
最新资料
资料动态
专题动态
搜索
热门搜索
离婚协议书
入党申请书
房屋租赁合同
贫困申请书
历史搜索
清空历史搜索