版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
经典word整理文档,仅参考,双击此处可删除页眉页脚。本资料属于网络整理,如有侵权,请联系删除,谢谢!主考教师:金贤安卷)B.若周末气温超过30度,小红就去游泳。小红周末没去游泳。所以周末气温没超过30度。C.D.若a能被4整除,则a能被2整除。a能被2整除。因此a能被4整除。D.图之间的同构关系。16.下列关于集合的势的叙述中,()是错误的。A.实数集比自然数集优势;B.任一无限集合都存在与自己等势的真子集;C.集合之间的优势关系是偏序关系;D.有理数集比整数集优势。7.设A,B,C是集合,F是关系,:,,则下列式子中不正确的是()。GABDAA.ABABBB.G(G(D))D1C.[][][]FABFAFBD.()()ABCABC8.以下序列中,()是简单可图的。A.(4,4,3,3,2,2);B.(3,3,3,1);C.(5,4,3,2,2);D.(6,6,3,2,2,2,1)。9.下列叙述中错误的是()。A.n(n≥2)阶竞赛图都具有哈密顿通路;B.非平凡树不是欧拉图,也不是哈密顿图;C.n(n≥3且为奇数)阶的二部图一定不是哈密顿图;D.欧拉回路包含图的所有顶点,哈密顿回路包含图的所有边。10.下列关于图的连通性的叙述中正确的是()。A.有向图是连通的是指它是强连通的;B.任一无向图的点连通度都不超过它的边连通度;C.在一n阶圈Cn(n≥4)上任意去掉两个顶点得到得图都有2个连通分支;D.n阶无向完全图的点连通度为n;二、填空题(共8题,每题3分,共24分)1.令F(x):x是汽车,G(y):y是火车,H(x,y):x比y快。则命题“不存在比所有火车都快的汽车”符号化形式为___x(F(x)yG(y)H(x,y______________。2.公式(pq)r的主析取范式为_______m0m4m6_______。3.集合A={a,b,c,d}上的等价关系共有______个。4.自对偶图的顶点数n和边数m之间满足关系式为m=_______________。5.设T是有t片树叶的2叉正则树,则T应该有_______个顶点。6.P({Φ,{Φ}})=_{Φ,{Φ},{Φ,Φ}},{{Φ}}}____。{27.在1到100之间(包含1和100)即不能被2,也不能被3,还不能被5整除的自然数有_______个。8.“p仅当q”,“只有q才p”,“除非q才p”这三个命题的符号化分别为_____,____和_____。(请按顺序填写)三、应用、计算和证明题(共6题,46分)1.(6分)在命题逻辑的自然推理系统中构造下面推理的证明。RRP分)设集合上的关系求:(1)画出R的关系图。(2分)(2)R的自反闭包、对称闭包和传递闭包的关系图。(2分,2分和2分)3.(8分)设<A,R>为一偏序集,其中A={1,2,…,12},R是A上的整除关系。(1)画出<A,R>的哈斯图;(4分)(2)求A的所有极大元和极小元(2分)(3)求B={2,3,6}的最小上界和最大下界(2分)。4.(8分)若不是,请说明原因;(4分)判断右图是否为哈密顿图,若是,请给出一哈密顿回路(用阿拉伯数字在顶点上标明顺序即可);若不是,请说明原因(4分);5.(8分)设G是无向简单图且G中存在长度大于等于k+1的初级回路(圈)。6.(8分)在一棵有3个2度顶点,2个4度顶点,其余顶点都是树叶的无向树中,应该有几片树叶?(2分)请画出所有这样的非同构的无向树。(6分)3一二137,{},{{{,{三(PQ)(R)RRRIa,a,a,b,b,a,c,d,b,c}I0AAt(R)RR2a,a,a,b,a,c,a,d,b,b,b,db,a,c,d,b,c}432A1扣1.218923452分56116575784992323GGG为GGvvt01ts01s且vGvs00svv个tt00
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 机动车检合同范例
- 借款合同范例法律
- 北京超市转让合同范例
- 土建类专职安全生产管理人员模拟试题与答案
- 健康管理师试题(附答案)
- 2025年博尔塔拉货运从业资格证考试题
- 2025年昆明货运从业资格证模拟试题题库
- 用工合同范例简易
- 分红店长合同范例
- 水果荔枝采购合同范例
- 幼儿园中班下学期语言绘本-土土的鞋子
- 2023年10月自考02375运筹学基础试题及答案含评分标准
- 辽宁省沈阳市2022-2023学年六年级上学期语文期末试卷(含答案)
- 23J916-1:住宅排气道(一)
- 四年级全册《劳动》课程知识点汇总精排
- 小学语文二年级上册第八单元说教材
- 教育学原理课后答案主编项贤明
- 幼儿园故事课件:《画龙点睛》
- 小学科学五年级上册期末测试质量分析
- 音乐与人生-西南交通大学中国大学mooc课后章节答案期末考试题库2023年
- 电子科技公司安全生产管理制度
评论
0/150
提交评论