东北农业大学2021年9月《离散数学》作业考核试题及答案参考
1.给定集合A={1,2,3} ，定义A上的等价关系如下： S={,,,,} 等价关系S中含有等价类 ( ) 。
给定集合A={1,2,3} ，定义A上的等价关系如下：
S={,,,,} 等价关系S中含有等价类 ( ) 。
A.{3}
B.{2}
C.{1}
D.{2,3}
E.{1,3}
F.{1,2,3}
G.{1,2}
参考答案：AG
2.设A(P1，P2，......Pn)是含有命题变元P1，P2，......P的重言式，则A(￢P1，￢P2，......￢Pn)是( )
设A(P1，P2，......Pn)是含有命题变元P1，P2，......P的重言式，则A(￢P1，￢P2，......￢Pn)是( )
A. 重言式
B. 矛盾式
C.无法确定
D.不知道
参考答案：A
3.下面哪一种图不一定是树?( )
下面哪一种图不一定是树?( )
A.连通但删去一条边则不连通的图
B.每对结点间都有通路的图
C.有n个结点n-1条边的连通图
D.无回路的连通图
参考答案：B
4.设 A={Φ}，B=P(P(A))。则ΦB ...