原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
东北大学15秋学期离散数学在线作业2答案
15秋学期《离散数学》在线作业2
单选题 判断题 多选题
一、单选题（共 10 道试题，共 50 分。）
1.
单选题。 无向图是连通的，当且仅当（ ）。
.
任何两个结点之间都有通路；
. 任何两个结点之间都有唯一路；
.
任何两个结点之间都有路；
. 任何两个结点之间都有迹。
-----------------选择：
2.
设论域为{1,2,3}，Ａ(x,y)表示 xy。问有（ ）种指派使得Ａ(x,y为真。
. 1；
. 2；
. 3；
. 4 。
-----------------选择：
3.
设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个从X到Y的函数。
. 6
. 9
. 8
. 12
-----------------选择：
4.
单选填空题。E是全集，E={,}，E的幂集P(E)上的交运算?，的零元是
（ ）。
.
Φ；
. {} ；
. {}；
. {,}；
E. 不存在。
-----------------选择：
5.
选择填空题。给定集合={1,2,3},定义上的等价关系如下：
S={1,1,1,2,2,1,2,2,3,3}
等价关系S中含有的等价类个数是 ( )。
.
1
. 2
. 3
. 4
-----------------选择：
6.
X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。
.
mn
. mn
. 2mn
. nm
-----------------选择：
7.
.
.
.
.
-----------------选择：
8.
单选填空题。E是全集，E={,}，E的幂集P(E)上的对称差运算?的零元是（ ）。
.
Φ；
. {} ；
. {}；
. {,}；
E. 不存在。
-----------------选择：E
9.
. 重言式
. 矛盾式
. 无法确定
. 不知道
-----------------选择：
10.
单选题。有n个结点的无向完全图有( )条边。
.
2n；
. (n(n-1))÷2；
. n(n-1)；
. n2。
-----------------选择：
15秋学期《离散数学》在线作业2
单选题 判断题 多选题
二、判断题（共 5 道试题，共 25 分。）
1. R是上关系，判断下面命题的真值。
. 错误
. 正确
-----------------选择：
2. R和S都是上关系，判断下面命题的真值
. 错误
. 正确
-----------------选择：
3. 设={Φ}，=P(P())。判断下面命题的真值。
. 错误
. 正确
-----------------选择：
4. R和S都是上关系，判断下面命题的真值
. 错误
. 正确
-----------------选择：
5. 对于整集合I上的减法运算“－”来说，0是幺元
. 错误
. 正确
-----------------选择：
15秋学期《离散数学》在线作业2
单选题 判断题 多选题
三、多选题（共 5 道试题，共 25 分。）
1.
多选题。写出群定义中满足下面哪些性质。
.
封闭性；
. 可结合性；
. 可交换性；
. 有么元；
E.
有零元。
F. 每个元素有逆元；
-----------------选择：F
2.
R是实数集合，给定R上的五个关系如下:
={x,y|x=y2} ={x,y|y=x+6}
={x,y|y=(x+1)-1} ={x,y|y=2x}
E={x,y|x2+y2=4}
上述五个关系中，如果是函数，则是从R到R的双射函数的分别是（ ）。
.
.
.
.
E. E
-----------------选择：
3.
多选题。对于实数集合R，给出运算“＋”是加法。判断此运算是否满足下面所列的性质。
.
可结合性；
. 可交换性；
. 有么元；
. 有零元。
-----------------选择：
4.
试
文档评论（0）