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

《离散数学》在线平时作业2-00001

阅读:19 更新时间:2022-04-15 21:48:41

《离散数学》在线平时作业2-00001


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

 设命题PQ所代表的意义如下:

P:天气好。

Q:我去旅游。

命题“只有天气好,我才去旅游。”的符号表达式为:(        


A.P®Q
B.Q® P
C.Ø P ® Q
D.Ø Q ® P
答案请点我要此答案,或联系QQ

2.

令命题P表示“没有大学生不懂外语。”  下面命题(       )P等价。


A.

有些大学生懂一些外语。


B.    所有大学生都懂一些外语。
C.    有些大学生懂所有外语。
D.    没有大学生懂所有外语。
答案请点我要此答案,或联系QQ

3.

 |S|=n ,可以确定(       )S上的关系。


A.

 n2    


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

4.

单选题。有n个结点的无向完全图有(      )条边。


A.

2n   


B. (n(n-1))÷2  
C.n(n-1)  
D. n2
答案请点我要此答案,或联系QQ

5.

单选填空题:设G是有向简单图,其结点度数序列为(2,2,3,3),入度序列为(0,0,2,3)。则结点的出度序列为(           )

 


A. (2,2,3,3)        
B. (1,1,0,0)     
C.  (2,2,1,0)       
D. (2,2,0,0)           
答案请点我要此答案,或联系QQ

6.

 设论域为{1,2,3},A(x,y)表示 x>y。问有(     )种指派使得A(x,y为真。


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

7.
A.矛盾式
B.重言式
C.无法确定
D.不知道
答案请点我要此答案,或联系QQ

8.

单选题。结点是树的叶结点,当且仅当 该结点(          )。

 


A.

度数不为0


B.度数大于1
C.度是等于1
答案请点我要此答案,或联系QQ

9.

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


A.

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


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

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


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

10.

选择填空题。如果AB都是有限集,且|A|=m, |B|=n,则 |A´B |=(    )


A.

m+n


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

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

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

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

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

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

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

 多选题。 I是整数集合;N是自然数集合,R是实数集合。+是加法运算,×是乘法运算。下面所列代数系统哪些是独异点?


A.

<I,+>,  


B. <R,+>,  
C.<I,×>,   
D. <N,×>,  
E.<R,×>。
答案请点我要此答案,或联系QQ,B,C,D,E

2.

多选题。一个图是树,当且仅当(             )。


A.

任何两个结点都有路;        


B.只有一个连通分枝,且边数等于结点数减1
C.

任何两个结点都有唯一路;   


D.  不存在这样的两个结点:它们之间没有路;
E.

结点度数总和是边数的2倍;   


F.是连通的,无回路。
答案请点我要此答案,或联系QQ,C,F

3.

多选题。下面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,D,E

4.

多选题。下面数的序列中,哪些可能不是简单图的结点度序列?

  


A. (1,2,3,4,5)           
B. (2,2,2,2,2)        
C. (1,2,3,2,4)

 


D.(1,1,1,1,4)          
E. (1,2, 2,4,5)
答案请点我要此答案,或联系QQ,E

5.

多选题。对于实数集合R,给出运算·是乘法。判断此运算是否满足下面所列的性质。


A.

可结合性;


B.可交换性;
C.有么元;
D.有零元。
答案请点我要此答案,或联系QQ,B,C,D

推荐信息