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

《离散数学X》在线平时作业1

阅读:11 更新时间:2021-09-16 02:06:25

《离散数学X》在线平时作业1


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

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

3.

单选题。该图是树,则它的边数e与结点数v之间的关系是(        )。


A.

e=2v-2 


B.e=v+1 
C.v=e+1 
D.不确定。
答案请点我要此答案,或联系QQ

4.
A.f是满射,g是入射。
B.f是双射,g是双射
C.f是入射,g是满射。
D.f是入射,g是入射。
答案请点我要此答案,或联系QQ

5.

单选题。一个有向图是根树,当且仅当 该图(                    )。


A.

有树根,也有树叶;              


B.忽略边的方向时,是连通无回路的无向图;
C.

有一个结点可以到达任何其余结点; 


D.恰有一个结点入度为0:其余结点入度为1
答案请点我要此答案,或联系QQ

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

7.

单选择题:在一次集会中,与奇数个人握手的人数共有(            )个。


A.

奇数;


B.非负整数;
C.偶数;
D.不能确定。
答案请点我要此答案,或联系QQ

8.

选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:

S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}

等价关系S中含有的等价类个数是 (         )


A.

1


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

9.

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


A.

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


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

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


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

10.

选择填空题。RA上关系,如果R是自反的,当且仅当          )。


A.

A中有些元素x,有<x,x>R


B.

所有A中元素x,都有<x,x>R   

 


C.所有A中元素x,y,如果有<x,y>R ,也有< y, x >R;则x=y
答案请点我要此答案,或联系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.A图
B.B图
C.C图
答案请点我要此答案,或联系QQ

3.
A.A:⑴⑵⑶
B.B:⑴⑵⑷
C.C:⑵⑶⑷
D.D:⑴⑵⑶⑷
答案请点我要此答案,或联系QQ

4.

多选题。写出独异点定义中满足下面哪些性质。


A.

封闭性; 


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

有零元。 


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

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

------------------------
1.设A={Φ},B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

3.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.R和S都是A上关系,判断下面命题的真值
A.错误
B.正确
答案请点我要此答案,或联系QQ

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

6.

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

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


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

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

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

9.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.设A={Φ},B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息