《离散数学》第四章习题参考答案.docx

基础习题

1,在平面直角坐标系中,它表示一个以为顶点的实心方形区域。

2不能,例如,,,此时,但

3(1),

4(1)(2)(3)(4)。

5具有自反性、对称性、反对称性、传递性;

具有反自反性、反对称性;

具有反自反性、反对称性、传递性;

具有对称性、反对称性、传递性。

6(1)

(2)

(3)

7的关系图,的关系图,的关系图分别如下

8(1),满足自反性。,满足对称性。,满足传递性。由此,为上的等价关系。

(2)

9;

,,。

10证明:即,从而具有自反性;,则,即具有反对称性;,则,即,从而具有传递性。由此,为上的偏序关系。Hasse图如下

11(

文档评论(0)

1亿VIP精品文档

相关文档