西安交通大学19年3月课程考试《离散数学》作业考核试题辅导答案

资源ID：81964070 资源大小：34KB 全文页数：9页
资源格式： DOC 下载积分：12金贝

快捷下载

账号登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要12金贝

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

1、金锄头文库是“C2C”交易模式，即卖家上传的文档直接由买家下载，本站只是中间服务平台，本站所有文档下载所得的收益全部归上传人（卖家）所有，作为网络服务商，若您的权利被侵害请及时联系右侧客服；
2、如你看到网页展示的文档有jinchutou.com水印，是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已，我们并不对上传的文档进行任何编辑或修改，文档下载后都不会有jinchutou.com水印标识，下载后原文更清晰；
3、所有的PPT和DOC文档都被视为“模板”，允许上传人保留章节、目录结构的情况下删减部份的内容；下载前须认真查看，确认无误后再购买；
4、文档大部份都是可以预览的，金锄头文库作为内容存储提供商，无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证，请慎重购买；
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确)，网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据；
6、如果您还有什么不清楚的或需要我们协助，可以点击右侧栏的客服。

下载须知 | 常见问题汇总

1、会员注册 2、如何支付与充值 3、个人资料信息修改 4、我的收藏和“收藏文件夹” 5、我的读者群和加入读者群 6、我的书签 7、金锄头文库批量上传工具（绿色版）V1.0 8、下载文档（资源）相关问题整理 9、解决下载文档时，自动弹出迅雷的问题 10、下载时为什么支付不成功？

西安交通大学19年3月课程考试《离散数学》作业考核试题辅导答案

西安交通大学19年3月课程考试离散数学作业考核试题下列各命题中。哪个是真命题？（）A.若一个有向图是强连通图，则是有向欧拉图。B.n（n1）阶无向完全图Kn都是欧拉图。C.n（n1）阶有向完全图都是有向欧拉图。D.二分图G=V1,V2,E必不是欧拉图。正确答案:C图的构成要素是（）。A.结点B.边C.结点与边D.结点、变和面正确答案:CA.AB.BC.CD.D正确答案:A如下语句中，真命题是（）A.10能被2整除，3是偶数B.如果2+2=6，则5是奇数C.下午到办公室来开会D.15是素数正确答案:BA.AB.BC.CD.D正确答案:C全体小项合取式为（）。A.可满足式B.矛盾式C.永真式D.A、B、C都有可能正确答案:B量词的约束范围称为量词的（）。A.定义域B.个体域C.辖域D.值域正确答案:C短程线的长度叫做从u到v的()A.短程线B.长程线C.距离D.中程线正确答案:C图的构成要素是（）。A.结点B.边C.结点与边D.结点、变和面正确答案:CA.自由变元B.约束变元C.既是自由变元，又是约束变元D.既不是自由变元，又不是约束变元正确答案:C下列图中，（）是平面图。A.AB.BC.CD.D正确答案:C下列公式中，（）是析取范式。A.AB.BC.CD.D正确答案:DA.2B.3C.5D.0E.8正确答案:C设R和S是集合A上的任意关系，则下列命题为真的是（）。A.若R和S是自反的，则R。S也是自反的B.若R和S是反自反的，则R。S也是反自反的C.若R和S是对称的，则R。S也是对称的D.若R和S是传递的，则R。S也是传递的正确答案:A设G,*是6阶群，H是G的非平凡子群，则H,*的阶数可能是（）。A.1B.3C.4D.5正确答案:B下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。（）A.x,y|x,yN,x+y10B.x,y|x,yR,y=x2C.x,y|x,yR,x=y2D.x,y|x,yN,x=小于y的素数个数正确答案:B.A.AB.BC.CD.D正确答案:D在代数系统中，整环和域的关系为（）。A.整环一定是域B.域不一定是整环C.域一定是整环D.域一定不是整环正确答案:C。A.2B.8C.16D.24正确答案:C设集合A=1,2,3,4,5上的关系R=x,y|x,yA且x+y=6，则R的性质是（）A.自反的B.对称的C.对称的、传递的D.反自反的、传递的正确答案:B任何代数系统都存在子代数。A.错误B.正确正确答案:B初始函数不是原始递归函数。A.错误B.正确正确答案:A任何树T都至少有两片叶子。A.错误B.正确正确答案:AA.错误B.正确正确答案:B在n(n2)个人中，不认识另外奇数个人的有偶数个人。A.错误B.正确正确答案:B由等价关系的定义知代数系统间的同构关系是等价关系。A.错误B.正确正确答案:B设AF，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。()A.错误B.正确正确答案:B存在以序列5,4,4,3,3,2,2为度数列的无向图。（）A.错误B.正确正确答案:A且()A.错误B.正确正确答案:A有向图G=(V，E)，其中V=a，b，c，d，E=a，ba，d，b，c，c，d，则图G为强连通图。A.错误B.正确正确答案:A在简单有向图中，每一个结点恰在一个强连通支中。A.错误B.正确正确答案:B我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。A.错误B.正确正确答案:B相容关系产生的结构是传递。A.错误B.正确正确答案:A对于二元组(a,b)而言，它是一个集合，可以看作a,b。A.错误B.正确正确答案:A若环中没有零因子，则称此环是零因子环。A.错误B.正确正确答案:A如下关系图所对应的关系是对称和传递的。（）A.错误B.正确正确答案:A如果一个有向图是单向连通图，则必为弱连通图。（）A.错误B.正确正确答案:B设无向图G具有割点，则G中一定不存在哈密尔顿通路。A.错误B.正确正确答案:A设A=，B=P（P（A），则有ÎB，且ÍB()A.错误B.正确正确答案:B只含有一个元素的集合称为单元素集合。A.错误B.正确正确答案:B任何平面图G的对偶图G*都是连通平面图。A.错误B.正确正确答案:B设A,B是集合，若A-B=B-A,则A=B。A.错误B.正确正确答案:BA.错误B.正确正确答案:B无向树的每条边均是桥。A.错误B.正确正确答案:B任意链均为分配格。（）A.错误B.正确正确答案:B设A,B是集合，若A-B=B-A,则A=B。（）A.错误B.正确正确答案:B如果一个有向图是强连通图，则必为单向连通图和弱连通图（）A.错误B.正确正确答案:B函数f：RR，f(x)=x+1是双射函数。A.错误B.正确正确答案:B2n元格都是布尔格。（）A.错误B.正确正确答案:A根树中最长初级通路的端点都是树叶。（）A.错误B.正确正确答案:A

注意事项

本文（西安交通大学19年3月课程考试《离散数学》作业考核试题辅导答案）为本站会员（奋斗）主动上传，金锄头文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即阅读金锄头文库的“版权提示”【网址:https://www.jinchutou.com/h-59.html】，按提示上传提交保证函及证明材料，经审查核实后我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。