离散数学(20秋)形考作业1
1.[单选题] 7.选择题:在一次集会中,与奇数个人握手的人数共有()个。
雅宝题库QV同步1144766066答案网答案资料下载,请参考帮助中心说明
A.奇数
B.不能确定
C.偶数
D.不知道
答:——C——
2.[单选题] 单选题。 雅向图G=,所有结点度数的总和等于( )。
A.边数;
B.边数的2倍;
C.不能确定。
答:——B—— 东师q114 476 60 66 更多答案进 ybaotk.com
3.[单选题] 单选填空题:对于自然数集合N上的加法运算“+”,13=( )。
A. 0;
B.1;
C.3;
D.6。
答:——C——
4.[单选题] 下面的命题公式中不是永真式的是( )。
A.(P∧Q)→Q
B.(P∧(P→Q))→Q
C. P→(P∨Q)
D.(P∨Q)→P
答:————
5.[单选题] 单选题。 雅向图是连通的,当且仅当( )。
A.任何两个结点之间都有通路;
B.任何两个结点之间都有唯一路;
C.任何两个结点之间都有路;
D.任何两个结点之间都有迹。
答:————
6.[多选题] 多选题。下面6个图中,( )是多重图 。
A.A=,V={a,b,c,d,e},E1={(a,b),(b,c),(c,d),(a,e)};
B.B=,V={a,b,c,d,e},E2={(a,b),(b,e),(e,b),(a,e),(d,e)};
C.C=,V={a,b,c,d,e},E3={(a,b),(b,e),(e,d),(c,c)};
D.D=,V={a,b,c,d,e},E4={,,,,,};
E.E=,V={a,b,c,d,e},E5={,,,,};
F.F=,V={a,b,c,d,e},E6={,,,,};
答:————
7.[多选题] 多选题。写出半群定义中满足下面哪些性质。
A.封闭性;
B. 可结合性;
C. 可交换性;
D. 有么元;
E.有零元。
F.每个元素有逆元;
G.幂等性。
答:————
8.[多选题] 多选题。 对于实数集合R,给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
A.可结合性;
B.可交换性;
C.有么元;
D.有零元。
答:————
9.[多选题] 下面的命题公式中哪些是永真式,只写出题号即可</img>
A.1
B.2
C.3
D.4
答:————
10.[多选题] 多选题。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
答:————
11.[判断题] 判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
A.错误
B.正确
答:————
12.[判断题] 判断题。判断下面说法是否正确。“自然数集合N上的减法运算“-” 是个封闭的运算。”
A.错误
B.正确
答:————
13.[判断题] 下面命题公式成立吗?$xA(x)∧$xB(x) Û$x(A(x)∧B(x))
A.错误
B.正确
答:————
14.[判断题] 判断下面命题的真值。<img alt=""
A.错误
B.正确
答:————
15.[判断题] 自然数集合N上的减法运算“-”是个封闭的运算。
A.错误
B.正确
答:————
转载注明 雅宝题库QV同步1144766066答案网 随机作业核对题目后下载答案 |