离散数学练习题 B一、简要回答下列问题：1什么是消去环？请举一例。2请给出公式 RP 的真值表。3什么是恒真公式？举一例。4.什么是子句？什么是短语？5请给出命题xG(x)的真值规定6什么是最优树？7什么是群？举一例。8给出环的定义。举一例。9什么是整区？举一例。10什么是半序格？请举一例。二、对任意集合 A，B，证明：(1)AB 当且仅当(A) (B)；(2)(A)(B)(AB)；(3)(A)(B)=(AB)；举例说明：(A)(B)( AB)三、证明：映射的乘法满足结合律，举例说明：映射的乘法不满足交换律。四、判断下列公式是恒真？恒假？可满足？a) (P(QR)(P(QR)；b) P(P(QP)；c) (QP)(PQ)；d) (PQ)(PQ)。五、证明：连通图中任意两条最长的简单路必有公共点。
