2020 离散数学(嘉兴学院) 最新满分章节测试答案

文章目录[隐藏]

本答案对应课程为:点我自动跳转查看
本课程起止时间为: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|xZx>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】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦