奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 633|回复: 0

19秋地大《离散数学》在线作业一-1(100分)

[复制链接]
发表于 2019-11-20 01:17:13 | 显示全部楼层 |阅读模式
谋学网
奥鹏】-[中国地质大学(北京)]地大《离散数学》在线作业一
试卷总分:100    得分:100
第1,下面给出的集合中,哪一个是前缀码?(   )
A、{0,10,110,101111}
B、{01,001,000,1}
C、{b,c,aa,ab,aba}
D、{1,11,101,001,0011}
正确资料:


第2题,设R是集合A={1,2,3,4}上的二元关系,R={,,},则下列(??)不成立
A、偶数
B、奇数
C、4的倍数
D、2的正整数次幂
正确资料:


第3题,设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式 x(P(x)Q(x))在哪个个体域中为真?(      )
A、自然数
B、实数
C、复数
D、(1)--(3)均成立
正确资料:


第4题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:


第5题,设G是一个哈密尔顿图,则G一定是(    )
A、欧拉图
B、树
C、平面图
D、连通图
正确资料:


第6题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:


第7题,
A、(0, 0, 0), (0, 0, 1), (1, 0, 0)
B、(0, 1, 0), (1, 0, 1), (1, 1, 0)
C、(1, 0, 0), (1, 0, 1), (1, 1, 0)
D、(1, 1, 0), (1, 0, 1), (1, 1, 1)
正确资料:


第8题,在有n个顶点的连通图中,其边数(    )
A、最多有n-1条
B、至少有n-1 条
C、最多有n条
D、至少有n 条
正确资料:


第9题,
A、A正确
B、B正确
C、C正确
D、D正确
正确资料:


第10题,下列哪一种图不一定是树(    )
A、无简单回路的连通图
B、有n个顶点n-1条边的连通图
C、每对顶点间都有通路的图
D、连通但删去一条边便不连通的图
正确资料:


第11题,
A、A正确
B、B正确
C、C正确
D、D正确
正确资料:


第12题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:


第13题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:


第14题,集合A={1,2,…,10}上的关系R={|x+y=10,x,y A},则R 的性质为(   )
A、自反的
B、对称的
C、传递的,对称的
D、传递的
正确资料:


第15题,每个非平凡的无向树至少有(??)片树叶
A、1
B、2
C、3
D、4
正确资料:


第16题,设无向图G有18条边且每个顶点的度数都是3,则图G有(   )个顶点
A、10
B、4
C、8
D、12
正确资料:


第17题,设G是连通简单平面图,G中有11个定点,5个面,则G中的边是(  )
A、10
B、12
C、14
D、16
正确资料:


第18题,设G是一个24阶群,a是G中任意一个元素,则a的周期一定不是(??)
A、2
B、8
C、16
D、24
正确资料:


第19题,设无向图G有16条边且每个顶点的度数都是2,则图G有(   )个顶点
A、10
B、4
C、8
D、16
正确资料:


第20题,每个无限循环群有(??)个生成元
A、1
B、2
C、3
D、4
正确资料:


第21题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:


第22题,G图是:
A、欧拉图
B、哈密顿图
C、平面图
D、二部图
正确资料:


第23题,
A、(1)正确
B、(2)正确
C、(3)正确
D、(4)正确
正确资料:


第24题,
A、A正确
B、B正确
C、C正确
D、D正确
正确资料:


第25题,一棵树有2个2度顶点,1 个3度顶点,3个4度顶点,则其1度顶点为(    )
A、5
B、7
C、8
D、9
正确资料:


第26题,
A、文字
B、短语
C、子句
D、合取范式
E、析取范式
正确资料:,D,E


第27题,设R是任意集合A上的空关系,则R是(????)
A、自反的
B、反自反的
C、对称的
D、反对称的
E、传递的
正确资料:,C,D,E


第28题,
A、错误
B、正确
正确资料:


第29题,
A、错误
B、正确
正确资料:


第30题,与任何公式A等值的析取范式都是存在的并且是唯一的(  )
A、错误
B、正确
正确资料:


第31题,“北京与天津的距离很近”是复合命题(     )
A、错误
B、正确
正确资料:


第32题,
A、错误
B、正确
正确资料:


第33题,存在欧拉通路的有向欧拉图都是单向连通图(  )
A、错误
B、正确
正确资料:


第34题,若R是集合A上的反对称关系,则t(R) 一定是反对称的(  )
A、错误
B、正确
正确资料:


第35题,设G为简单平面图,则n-m+r=2,其中n,m,r分别为G的顶点数、边数和面数(      )
A、错误
B、正确
正确资料:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 20:01 , Processed in 0.107601 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表