离散数学(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.[多选题] 下面的命题公式中哪些是永真式,只写出题号即可 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.[判断题] 判断下面命题的真值。
答:————
15.[判断题] 自然数集合N上的减法运算“-”是个封闭的运算。 A.错误 B.正确
答:————
转载注明 雅宝题库QV同步1144766066答案网 随机作业核对题目后下载答案