问道深山去,听禅紫气来。

离散数学(20秋)形考作业1

阅读:10 更新时间:2021-10-11 09:24:36

离散数学(20秋)形考作业1


------------------------
1.7.选择题:在一次集会中,与奇数个人握手的人数共有()个。
A.奇数
B.不能确定
C.偶数
D.不知道
答案请点我要此答案,或联系QQ

2.

单选题。 无向图G=<V,E>,所有结点度数的总和等于(      )。


A.

边数;


B.边数的2倍;
C.不能确定。
答案请点我要此答案,或联系QQ

3.

单选填空题:对于自然数集合N上的加法运算“+”,13=(          )。


A.

 0


B.1
C.3
D.6
答案请点我要此答案,或联系QQ

4.

下面的命题公式中不是永真式的是(      )。


A.(PQ)Q
B.(P(PQ))Q
C. P(PQ)
D.

(PQ)P


答案请点我要此答案,或联系QQ

5.

单选题。  无向图是连通的,当且仅当(         )。


A.

任何两个结点之间都有通路;   


B.任何两个结点之间都有唯一路;
C.

任何两个结点之间都有路;    


D.任何两个结点之间都有迹。
答案请点我要此答案,或联系QQ

------------------------
1.

多选题。下面6个图中,(        )是多重图


A.

A=<V,E1>V{a,b,c,d,e}

E1{(a,b),(b,c),(c,d),(a,e)}


B.

B=<V,E2>V{a,b,c,d,e}

E2{(a,b),(b,e),(e,b),(a,e),(d,e)}


C.

C=<V,E3>V{a,b,c,d,e}

E3{(a,b),(b,e),(e,d),(c,c)}


D.

D=<V,E4>V{a,b,c,d,e}

E4{<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}


E.

E=<V,E5>V{a,b,c,d,e}

E5{<a,b>,<a,b>,<b,c>,<c,d>,<d,e>}


F.

F=<V,E6>V{a,b,c,d,e}

E6{<a,a>,<a,b>,<b,c>,<e,c>,<e,d>}


答案请点我要此答案,或联系QQ

2.

多选题。写出半群定义中满足下面哪些性质。


A.

封闭性;


B. 可结合性;     
C.  可交换性;  
D. 有么元;
E.

有零元。 


F.每个元素有逆元; 
G.幂等性。
答案请点我要此答案,或联系QQ

3.

多选题。 对于实数集合R,给出运算“|x-y|”是xy差的绝对值。判断此运算是否满足下面所列的性质。


A.

可结合性;


B.可交换性;
C.

有么元;


D.有零元。
答案请点我要此答案,或联系QQ

4.下面的命题公式中哪些是永真式,只写出题号即可
A.1
B.2
C.3
D.4
答案请点我要此答案,或联系QQ

5.

 多选题。R是实数集合,给定R上的五个关系如下:

    A={<x,y>|x=y2}            B={<x,y>|y=x+6}

    C={<x,y>|y=(x+1)-1}        D={<x,y>|y=2x}

    E={<x,y>|x2+y2=4}

上述五个关系中,不是从RR的函数有(         )。


A.A
B.B
C.C
D.D
E.E
答案请点我要此答案,或联系QQ

------------------------
1.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.

判断题。判断下面说法是否正确。

“自然数集合N上的减法运算“-” 是个封闭的运算。”


A.错误
B.正确
答案请点我要此答案,或联系QQ

3.

下面命题公式成立吗?

$xA(x)$xB(x) Û$x(A(x)B(x))
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.判断下面命题的真值。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.自然数集合N上的减法运算“-”是个封闭的运算。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息