谋学网兰大《离散数学(2)》16春平时作业123资料

奥鹏在线作业

《离散数学(2)》16春平时作业1




一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）

1.  若f,g是满射，则复合函数f 。g必是（）
. 映射
. 单射
. 满射
. 双射
正确资料：
2.   
.
.
.
.
正确资料：
3.  任意一个具有多个幂元的半群，它（）
. 不能构成群
. 不一定能构成群;( )必能构成群
. 能构成交换群
正确资料：
4.   
.
.
.
.
正确资料：
5.  若（H,*)是(G,*)的真子群，且|H|=n，|G|=m，则有（）
. n整除m
. m整除n;( )n整除m且m整除n
. n不整除m且m不整除n
正确资料：
6.   
.
.
.
.
正确资料：
7.   
.
.
.
.
正确资料：
8.  对自然数集N，下列哪种运算不是可结合的（）
. *=++3
. *=min{,}
. *=+2
. *=·(mo3)
正确资料：
9.   
.
.
.
.
正确资料：
10.   
.
.
.
.
正确资料：



《离散数学(2)》16春平时作业1




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）

1.  每个结点的度数至少为2的图必包含一个回路
. 错误
. 正确
正确资料：
2.  设(L,≤)为一格，他诱导的代数格为(L,∨,∧),则对任意的,,∈L，∧(∨)=(∧)∨(∧)成立（）
. 错误
. 正确
正确资料：
3.  可能有某种关系，既是对称的，又是反对称的
. 错误
. 正确
正确资料：
4.   
. 错误
. 正确
正确资料：
5.  任意群都同构于交换群（）
. 错误
. 正确
正确资料：
6.  设*是S上的可结合运算，若∈S是可逆的，则也是可约的（）
. 错误
. 正确
正确资料：
7.  K4有10个生成图
. 错误
. 正确
正确资料：
8.  设图G是无向连通图，G的生成子图T，称为G的生成树（）
. 错误
. 正确
正确资料：
9.  设(L,≤)为一链，则(L,≤)为分配格（）
. 错误
. 正确
正确资料：
10.  若平面图共有v个结点，条边和r个面，则v-+r=2
. 错误
. 正确
正确资料：



《离散数学(2)》16春平时作业2




一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）

1.   
.
.
.
.
正确资料：
2.  R为实数集，运算*定义为：,∈R,*=·||,则代数系统（R，*)是（）
. 半群
. 独异点;( )群
. 阿贝尔群
正确资料：
3.   
.
.
.
.
正确资料：
4.  对自然数集N，下列哪种运算不是可结合的（）
. *=++3
. *=min{,}
. *=+2
. *=·(mo3)
正确资料：
5.   
.
.
.
.
正确资料：
6.   
.
.
.
.
正确资料：
7.   
.
.
.
.
正确资料：
8.  N是自然数集，≤是小于等于关系，则（N,≤)是（）
. 有界格
. 有补格
. 分配格
. 有补分配格
正确资料：
9.   
.
.
.
.
正确资料：
10.   
.
.
.
.
正确资料：



《离散数学(2)》16春平时作业2




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）

1.  若有向图强连通，则必为欧拉图（）
. 错误
. 正确
正确资料：
2.  若平面图共有v个结点，条边和r个面，则v-+r=2
. 错误
. 正确
正确资料：
3.  每一个有限整环一定是域，反之也对。
. 错误
. 正确
正确资料：
4.  (S,*)是可交换独异点，T={x|x∈S,x*x=x},则T也是独异点（）
. 错误
. 正确
正确资料：
5.   
. 错误
. 正确
正确资料：
6.  可能有某种关系，既是对称的，又是反对称的
. 错误
. 正确
正确资料：
7.  n 个命题变元有n个互不等价的极小项
. 错误
. 正确
正确资料：
8.  结点数n的简单连通平面图的边数为m，则m与n的关系为m=3n
. 错误
. 正确
正确资料：
9.  若完全二元树有i个分支点，且内部路径长度为I，外部路径长度为，则I=+2i（）
. 错误
. 正确
正确资料：
10.  任何一个循环群必定是阿贝尔群
. 错误
. 正确
正确资料：



《离散数学(2)》16春平时作业3




一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）

1.   
.
.
.
.
正确资料：
2.   
.
.
.
.
正确资料：
3.   
.
.
.
.
正确资料：
4.  任意一个具有多个幂元的半群，它（）
. 不能构成群
. 不一定能构成群;( )必能构成群
. 能构成交换群
正确资料：
5.   
.
.
.
.
正确资料：
6.   
.
.
.
.
正确资料：
7.  函数的复合满足（）
. 交换律
. 结合律
. 幂等律
. 分配率
正确资料：
8.   
.
.
.
.
正确资料：
9.  
     
.
.
.
.
正确资料：
10.   
.
.
.
.
正确资料：



《离散数学(2)》16春平时作业3




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 50 分。）

1.  极大平面图必连通
. 错误
. 正确
正确资料：
2.  n 个命题变元有n个互不等价的极小项
. 错误
. 正确
正确资料：
3.  设(L,≤)为一分配格，对于任意的,,∈L，如果∧＝∧，∨＝∨，则不一定等于（）
. 错误
. 正确
正确资料：
4.  3个(4,2)无向简单图中，至少有两个同构（）
. 错误
. 正确
正确资料：
5.  K5,3不是哈密尔顿图
. 错误
. 正确
正确资料：
6.   
. 错误
. 正确
正确资料：
7.   
. 错误
. 正确
正确资料：
8.  K4有10个生成图
. 错误
. 正确
正确资料：
9.  设*是S上的可结合运算，若∈S是可逆的，则也是可约的（）
. 错误
. 正确
正确资料：
10.   
. 错误
. 正确
正确资料：

taoxin217

资料不错哦，希望一直有这么好

wangfeng203

一直都在用谋学网，不错！