东北大学本部15秋学期《离散数学》在线作业1Word下载.docx
- 文档编号:17673778
- 上传时间:2022-12-08
- 格式:DOCX
- 页数:17
- 大小:18.09KB
东北大学本部15秋学期《离散数学》在线作业1Word下载.docx
《东北大学本部15秋学期《离散数学》在线作业1Word下载.docx》由会员分享,可在线阅读,更多相关《东北大学本部15秋学期《离散数学》在线作业1Word下载.docx(17页珍藏版)》请在冰豆网上搜索。
B.所有大学生都懂一些外语。
C.有些大学生懂所有外语。
D.没有大学生懂所有外语。
4.
X,Y是有限集合,|X|=m,|Y|=n。
若可构成从X到Y的入射的函数,则可构成从X到Y的入射的函数有()个。
nm
B.n!
C.2mn
D.n(n-1)(n-2)…(n-m+1)
5.
单选填空题。
E是全集,E={a,b},E的幂集P(E)上的并运算è
的幺元是()。
Φ;
B.{a};
C.{b};
D.{a,b};
E.不存在。
6.
7.
选择填空。
下面给定的集合中()与C-D相等。
A.A={1,2,3,4,5,6,7,8,9},
B.B={2,4,6,8},
C.C={1,3,5,7,9},
D.D={3,4,5},
E.E=Ф,
F.F={1,4,7,9},
G.G={1,7,9}。
8.
选择填空题。
R是A上关系,如果R是反对称的,当且仅当()。
A.所有A中元素x,y,如果有<
x,y>
∈R,就没有<
y,z>
∈R;
没有A中元素x,y,使得有<
∈R,也有<
y,x>
所有A中元素x,y,如果有<
y,x>
∈R,则x=y。
9.
的零元是()。
10.
给定集合A={1,2,3},定义A上的等价关系如下:
S={<
1,1>
<
1,2>
2,1>
2,2>
3,3>
}
等价关系S中含有的等价类个数是()。
1
B.2
C.3
D.4
二、判断题(共5道试题,共25分。
判断题。
判断下面的说法是否正确。
R和S都是A上任何传递关系,则R∪S也传递
A.错误
B.正确
2.判断下面命题的真值。
3.R和S都是A上关系,判断下面命题的真值
4.设A={Φ},B=P(P(A))。
判断下面命题的真值。
5.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
三、多选题(共5道试题,共25分。
多选题。
对于实数集合R,给出运算“+”是加法。
判断此运算是否满足下面所列的性质。
可结合性;
B.可交换性;
C.有么元;
D.有零元。
对于实数集合R,给出运算“·
”是乘法。
3.试题见图片
A.A图
B.B图
C.C图
D.D图
E.E图
F.F图
G.H图
H.K图
I.M图
J.N图
K.R图
L.S图
M.T图
N.W图
O.V图
P.X图
Q.Y图
对于实数集合R,给出运算“|x-y|”是x与y差的绝对值。
有么元;
写出独异点定义中满足下面哪些性质。
封闭性;
B.可结合性;
C.可交换性;
D.有么元;
E.
有零元。
F.每个元素有逆元;
G.幂等性。
5分15秋学期《离散数学》在线作业2
单选题。
无向图是连通的,当且仅当()。
任何两个结点之间都有通路;
B.任何两个结点之间都有唯一路;
任何两个结点之间都有路;
D.任何两个结点之间都有迹。
设论域为{1,2,3},A(x,y)表示x>
y。
问有()种指派使得A(x,y为真。
A.1;
B.2;
C.3;
D.4。
设.X、Y是有限集合,|X|=3,|Y|=2,可以构成()个从X到Y的函数。
A.6
B.9
C.8
D.12
E是全集,E={a,b},E的幂集P(E)上的交运算,的零元是
()。
可以构成()个从X到Y的函数。
mn
B.mn
D.nm
E是全集,E={a,b},E的幂集P(E)上的对称差运算的零元是()。
A.重言式
B.矛盾式
C.无法确定
D.不知道
有n个结点的无向完全图有()条边。
2n;
B.(n(n-1))÷
2;
C.n(n-1);
D.n2。
1.R是A上关系,判断下面命题的真值。
2.R和S都是A上关系,判断下面命题的真值
3.设A={Φ},B=P(P(A))。
4.R和S都是A上关系,判断下面命题的真值
5.对于整集合I上的减法运算“-”来说,0是幺元
写出群定义中满足下面哪些性质。
R是实数集合,给定R上的五个关系如下:
A={<
|x=y2}B={<
|y=x+6}
C={<
|y=(x+1)-1}D={<
|y=2x}
E={<
|x2+y2=4}
上述五个关系中,如果是函数,则是从R到R的双射函数的分别是()。
A.A
B.B
C.C
D.D
E.E
试题见图片
写出半群定义中满足下面哪些性质。
5分15秋学期《离散数学》在线作业3
单选择题:
在一次集会中,与奇数个人握手的人数共有()个。
奇数;
B.非负整数;
C.偶数;
D.不能确定。
结点是树的内结点,当且仅当该结点()。
度数是大于2;
B.度数大于1;
C.度数不为0。
T=A×
A(完全关系(全域关系))
等价关系T中含有的等价类个数是()。
如果A、B都是有限集,且|A|=m,|B|=n,则|A′B|=()。
m+n;
B.mn;
C.mn;
D.nm。
设|S|=n,可以确定()个S上的关系。
n2;
B.2n;
C.2n;
D.2nn。
的有逆元的元素是()。
设命题P、Q所代表的意义如下:
P:
天气好。
Q:
我去旅游。
命题“只有天气好,我才去旅游。
”的符号表达式为:
()
A.PQ,
B.QP,
C.PQ,
D.QP
判断题。
判断下面说法是否正确。
“自然数集合N上的减法运算“-”是个封闭的运算。
”
2.设A={Φ},B=P(P(A))。
3.R是A上关系,判断下面命题的真值。
4.判断下面命题的真值。
判断题。
R和S是A上任何自反关系,则R∩S也自反。
对于实数集合R,给出运算“max”是两个数中取最大的。
D.幂等性。
令I是整数集合;
N是自然数集合,R是实数集合。
+是加法运算,×
是乘法运算。
下面所列代数系统哪些是独异点?
<
I,+>
B.<
R,+>
C.<
I,×
>
D.<
N,×
E.<
R,×
。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 东北大学 本部 15 学期 在线 作业