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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

天大15秋季《离散数学(2)-2》在线作业一二资料

[复制链接]
发表于 2015-10-13 23:11:17 | 显示全部楼层 |阅读模式
谋学网

《离散数学(2)-2》在线作业二




一、单选(共 20 道试题,共 100 分。)

1.  设G是连通平面图,G中有6个顶点8条边,则G的面的数目是( )
. 2       
. 3
. 4
. 5
正确资料:
2.  
题面见图片:

.
.
.
.
正确资料:
3.  
题面见图片:

.
.
.
.
正确资料:
4.  结点数为奇数且所有结点的度数也为奇数的连通图必定是( )
. 欧拉图
. 汉密尔顿图
. 非平面图
. 不存在的
正确资料:
5.  设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(  )
. 3
. 4
. 5
. 6
正确资料:
6.  
题面见图片:

.
.
.

.
正确资料:
7.  下列编码不是前缀码的是( ).
. {0,10,110,1111}
. {1,01,001,0000}
. {1,11,101,001,0011}
. {1,01,001,0001}
正确资料:
8.  设G是n个顶点的无向简单图,则下列说法不正确的是 ( )
. 若G是树,则其边数等于n-1
. 若G是欧拉图,则G中必有割边
. 若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
. 若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
正确资料:
9.  下面哪一种图不一定是树? (  )。
. 无回路的连通图
. 有n个结点n-1条边的连通图
. 每对结点间都有通路的图
. 连通但删去一条边则不连通的图
正确资料:
10.  无向图G中的边是G的割边的充要条件为 (  )。
. 是重边
. 不是重边
. 不包含在G的任一简单回路中
. 不包含在G的某一回路中
正确资料:
11.  设G=(n,m)是欧拉图,则n,m有关系 (  )。
. n=m
. n,m的奇偶性必相同
. n,m的奇偶性必相反
. n,m的奇偶性即可相同也可相反
正确资料:
12.  非空集合上的二元关系R若是自反和对称的,则R是 ( )
. 偏序关系
. 等价关系
. 相容关系
. 拟序关系
正确资料:
13.  
题面见图片:

.
.
.
.
正确资料:
14.  
题面见图片:

.
.
.
.
正确资料:
15.  设|V|>1,=<V,>是强连通图,当且仅当 (  )。
. 中至少有一条通路
. 中至少有一条回路
. 中有通过每个结点至少一次的通路
. 中有通过每个结点至少一次的回路
正确资料:
16.  
题面见图片:

.
.
.
.
正确资料:
17.  设G是由5个顶点组成的完全图,则从G中删去 (  ) 条边可以得到树。
. 4
. 5
. 6
. 10
正确资料:
18.  在n个结点的连通图中,其边数 (  )。
. 最多有n-1条
. 至少有n-1条
. 最多有n条
. 至少有n条
正确资料:
19.  
题面见图片:

.
.
.
.
正确资料:
20.  
题面见图片:

.
.
.
.
正确资料:


《离散数学(2)-2》在线作业一




一、单选题(共 20 道试题,共 100 分。)

1.  
题面见图片:

.
.
.
.
正确资料:
2.  
题面见图片:

.
.
.
.
正确资料:
3.  
题面见图片:

.
.
.
.
正确资料:
4.  设R是集合上的偏序关系,则R不一定是( )
. 自反的
. 对称的
. 反对称的
. 传递的
正确资料:
5.  
题面见图片:

.
.
.

.
正确资料:
6.  
题面见图片:

.
.
.
.
正确资料:
7.  设={1,2,3},上二元关系S={<1,1>,<2,3>,<3,3>},则S是( )
. 对称的
. 反对称关系
. 等价关系
. 偏序关系
正确资料:
8.  
题面见图片:

.
.
.
.
正确资料:
9.  
题面见图片:

.
.
.
.
正确资料:
10.  
题面见图片:

.
.
.
.
正确资料:
11.  
题面见图片:

.
.
.
.
正确资料:
12.  
题面见图片:

.
.
.
.
正确资料:
13.  
题面见图片:

.
.
.
.
正确资料:
14.  
题面见图片:

.
.
.
.
正确资料:
15.  
题面见图片:

.
.
.
.
正确资料:
16.  题面见图片:

.
.
.
.
正确资料:
17.  设集合中有4个元素,则上的不同等价关系的个数为 ( )。
. 11
. 14
. 15
. 17
正确资料:
18.  设函数f:N→N(N 为自然数集),f(n)=n+1,下面四个命题为真的是 ( )
. f是单射
. f是满射
. f是双射的
. f非单射非满射
正确资料:
19.  
题面见图片:

.
.
.
.
正确资料:
20.  函数的复合满足(  )。
. 交换律
. 结合律
. 幂等律
. 分配律
正确资料:



本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2015-10-30 14:29:30 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 05:06 , Processed in 0.116149 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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