东北大学16春学期《离散数学》在线作业1资料辅导资料

奥鹏在线作业 · 发表于 2016-3-25 17:19:29

16春学期《离散数学》在线作业1

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

1.
选择填空题。R是上关系，如果R是自反的，当且仅当（       ）。
.
中有些元素x，有<x,x>∈R ；
.
所有中元素x，都有<x,x>∈R ；

. 所有中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R；则x=y 。
正确资料：
2.
单选填空题。是全集，={,}，的幂集P()上的对称差运算?的幺元是（    ）。
.
Φ；
.  {} ；
. {}；
.  {,}；
. 不存在。
正确资料：
3.
资料来源（谋学网www.mouxue.com）。无向图中，度数是奇数的结点有（    ）个？
.
奇数；
. 非负整数
. 偶数。
正确资料：
4.
资料来源（谋学网www.mouxue.com）。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（    ）个结点？
.
12；
.  13；
. 16；
. 18。
正确资料：
5.  命题公式(P?Q)?Q的主合取范式是（       ）。
.
P∨?Q；
. P∨Q；
. (?P∨Q)∧(P∨?Q )；
. (P∨Q )∧(? P∨?Q ) 。
正确资料：
6.
单选填空题。是全集，={,}，的幂集P()上的对称差运算?的零元是（）。
.
Φ；
.  {} ；
. {}；
.  {,}；
.  不存在。
正确资料：
7.
设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的满射函数。
.  3
. 4
. 6
.  8
正确资料：
8.
选择填空题。R是上关系，如果R是对称的，当且仅当（       ）。
.
有些中元素x,y，如果有<x,y>∈R ，就有< y, x >∈R；
.
所有中元素x,y，有<x,y>∈R ，又有< y, x >∈R；

. 所有中元素x,y，如果有<x,y>∈R ，则有< y, x >∈R 。
正确资料：
9.
.
.
.
.
正确资料：
10.
资料来源（谋学网www.mouxue.com）。  无向图是连通的，当且仅当（       ）。
.
任何两个结点之间都有通路；
. 任何两个结点之间都有唯一路；
.
任何两个结点之间都有路；
. 任何两个结点之间都有迹。
正确资料：

16春学期《离散数学》在线作业1

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

1.  判断下面命题的真值
. 错误
. 正确
正确资料：
2.  判断下面命题的真值
. 错误
. 正确
正确资料：
3.
。判断下面的说法是否正确。
R和S是任何自反上关系，则R∪S 也自反。
. 错误
. 正确
正确资料：
4.  R和S都是上关系，判断下面命题的真值
. 错误
. 正确
正确资料：
5.  设={,{},{,},{{,},}}，判断下面命题的真值。
. 错误
. 正确
正确资料：

16春学期《离散数学》在线作业1

三、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 25 分。）

1.
资料来源（谋学网www.mouxue.com）。令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。下面所列代数系统哪些是独异点？
.
<I,+>,
.  <R,+>,
. <I,×>,
.  <N,×>,
. <R,×>。
正确资料：
2.
资料来源（谋学网www.mouxue.com）。一个图是树，当且仅当（          ）。
.
任何两个结点都有路；
. 只有一个连通分枝，且边数等于结点数减1；
.
任何两个结点都有唯一路；
. 不存在这样的两个结点：它们之间没有路；
.
结点度数总和是边数的2倍；
F. 是连通的，无回路。
正确资料：F
3.
资料来源（谋学网www.mouxue.com）。对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
.
可结合性；
. 可交换性；
.
有么元；
. 有零元。
正确资料：
4.
R是实数集合，给定R上的五个关系如下:
={<x,y>|x=y2}             ={<x,y>|y=x+6}
={<x,y>|y=(x+1)-1}       ={<x,y>|y=2x}
={<x,y>|x2+y2=4}
上述五个关系中，如果是函数，则是从R到R的入射函数的分别是（          ）。
.
.
.

.
.
正确资料：
5.
资料来源（谋学网www.mouxue.com）。写出独异点定义中满足下面哪些性质。
.
封闭性；
.  可结合性；
.  可交换性；
. 有么元；
.
有零元。
F. 每个元素有逆元；
G.  幂等性。
正确资料：

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

新疆军区文工团 · 发表于 2016-3-25 17:29:28

谋学网值得信赖

清清洁 · 发表于 2016-3-29 21:45:34

谢谢，资料不错。明年继续

zmp8899 · 发表于 2016-4-4 14:47:15

谋学网不错！

jxjdwsy · 发表于 2016-4-21 15:43:12

老师告诉我的蛮不错！

xiapenghao01 · 发表于 2016-4-24 17:17:25

值得信赖

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)

东北大学16春学期《离散数学》在线作业1资料辅导资料

本帖子中包含更多资源

相关帖子