原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《离散数学(2)-2》在线作业二-0001试卷总分:100 得分:100
一、单选题(共20道试题,共100分)
1.设D=V,E为有向图，V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是( )。A.强连通图
B.单向连通图C.弱连通图D.不连通图正确答案:C
2.设集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），
（c，c）}，则R具有关系的（）性质。
自反B.对称C.传递D.反对称
正确答案:B
3.非空集合A上的二元关系R若是自反和对称的，则R是()A.偏序关系
等价关系C.相容关系D.拟序关系正确答案:C
4.
题面见图片：
A.A
B.B
C.C
D.D
正确答案:D
5.
题面见图片：
A.A
B.B
C.C
D.D
正确答案:B
给定下列序列，可构成无向简单图的结点度数序列是( )。A.(1,1,2,2,3)
B.(1,1,2,2,2)
C.(0,1,3,3,3)
D.(1,3,4,4,5)
正确答案:B
设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（ ）
A.3
B.4
C.5
D.6
正确答案:B
结点数为奇数且所有结点的度数也为奇数的连通图必定是（）
欧拉图
汉密尔顿图C.非平面图D.不存在的正确答案:D
设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（）
A.2
B.3
C.4
D.5
正确答案:C
设|V|1,D=V,E是强连通图，当且仅当( )。
A.D中至少有一条通路
B.D中至少有一条回路
C.D中有通过每个结点至少一次的通路
D.D中有通过每个结点至少一次的回路正确答案:D
题面见图片：
A.A
B.B
C.C
D.D
正确答案:A
12.设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是()。A.n/2
B.n(n+1)
C.nkD.n(k+1)-2m
正确答案:D
13.
题面见图片：
A.A
B.B
C.C
D.D
正确答案:B
14.
题面见图片：
A.A
B.B
C.C
D.D
正确答案:A
15.设G是n个顶点的无向简单图，则下列说法不正确的是()A.若G是树，则其边数等于n-1
若G是欧拉图，则G中必有割边
若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路正确答案:D
16.
题面见图片：
A.A
B.B
C.C
D.D
正确答案:B
17.
题面见图片：
A.A
B.B
C.C
D.D
正确答案:D
18.设集合｛1234｝，A上的关系R=｛（12）（23）（24）（14）（34）｝则R具有（）
A.反自反性B.传递性C.对称性
D.以上答案都不对正确答案:A
下列编码不是前缀码的是().A.{0,10,110，1111}B.{1,01,001，0000}C.{1,11,101,001，0011}D.{1,01,001，0001}
正确答案:C
具有6个结点的非同构的无向树的数目为（ ）
A.4
B.5
C.7
D.8
正确答案:C
文档评论（0）