对应课程:点击查看
起止时间:2020-02-22到2020-07-30
更新状态:已完结
第四篇章 图论 单元测验-图论
1、 无向完全图有 ( )条边
A:n
B:
C:n(n-1)
D:
答案:
2、 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
A:2
B:3
C:4
D:5
答案: 4
3、 下图中既是欧拉图又是哈密顿图的是（ ）
A:
B:
C:
D:
答案:
4、 下面哪个图是欧拉图（ ）
A:
B:
C:
D:
答案:
5、 设简单图G有12条边. 若G的每个顶点的度都相同，则G的顶点个数至少为（ ）
A:4
B:5
C:6
D:7
答案: 6
6、 图G是平面图的充分必要条件是没有收缩到___或 K33 的子图。
答案: K5
7、 无向图G= ,V={a,b,c,d},E={(a,b),(a,c),(a,d),(b,c)},则它的补图有____条边。
答案: 2
8、 一个有向图是强连通的充分必要条件是 。
答案: 存在经过每个顶点的回路
9、 已知n阶无向图G中有m条边，各顶点的度数均为3。又已知2n-3=m，则m= .
答案: 9
10、 一棵带权为1，1，1，3，3，5，8的最优二叉树T，计算它的权W（T）=_。
答案: 55
第三篇章 代数系统 单元测试-代数系统
1、 设R为实数集，定义R上4个二元运算，不满足结合律的是（ ）。
A:f1(x,y)= x+y
B:f2(x,y)=x-y
C:f3(x,y)=xy
D:f4(x,y)=max{x,y}
答案: f2(x,y)=x-y
2、 设A={1,2},则群 >的单位元和零元是( )
A:
与A
B:A与
C:{1}与
D:{1}与A
答案: A与
3、 设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( )
A:<{1},·>
B:〈{-1},·〉
C:〈{i},·〉
D:〈{-i},·〉
答案: <{1},·>
4、 设Z+={x|x
Z
x>0},这里“
”表示求两个数的最小公倍数，则该运算的幺元是（ ）
A:0
B:1
C:
D:不存在
答案: 1
5、 
左图所示的有界格中，元素b的补元是( )。
A:a
B:0
C:c
D:d
答案: d
6、 〈Z4，
〉模4加群， 则3是 阶元，33= ，3的逆元是 。
答案: (以下答案任选其一都对)4,2,1;
4 2 1
7、 A={1，2}， >是群，是集合的对称差运算。该群的单位元是 ，{1}的逆元是 。（请不要打符号，用文字代替）
答案: (以下答案任选其一都对)空集，{1};
空集 {1};
空集 1;
空集，1;
空集,{1};
空集,1
8、 设
是集合A={1，2，3，4,5,6}上的一个置换，则把它表示成不相交的轮换的积是 。若
，则
=___。
答案: (以下答案任选其一都对)（123）（45），（14256）;
（123）（45）,（14256）
9、 设〈S,*〉是群，则那么S中除__外，不可能有别的幂等元；若〈S,*〉有零元，则|S|=____。
答案: (以下答案任选其一都对)单位元，1;
单位元,1;
幺元，1;
幺元,1;
单位元或幺元，1;
单位元或幺元,1;
单位元 1;
幺元 1;
单位元或幺元 1
10、 设Z是整数集，在Z上定义二元运算为ab=a+b+a·b，其中+和·是数的加法和乘法，则代数系统 的幺元是 __，零元是____。
答案: (以下答案任选其一都对)0，-1;
0,-1;
0 -1
第二篇章 集合论 单元测试题-集合和二元关系
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
