1 空集是任何集合的真子集。 2 设 是集合 A 是的传递关系，则 也是的传递关系。3 ,a4 集合 A 上的任一运算对 A 是封闭的。5 设 是群 中的元素，则对 ，有 。 b,GNnnnba)(6 设 P、Q 都是命题公式，则 。 PQP)(7 是格。 miax,4,32108 不论有向图或无向图，初级回路一定是简单回路。 9 无初级回路的连通图是树。 10 设 A、B 是谓词公式， ，则 是永真式。 BA11 。 a12 ，则C13 关系的复合运算满足交换律。14 设 A、B 是谓词公式，则 也是谓词公式。 15 。 )(16 是群。 1,017 设 是布尔代数，则 是格。 B,B18 5 阶完全图有 10 条边。 19 如果 f 是 g 的逆映射，则 g 是 f 的逆映射。 20 设 A、B、C 都是命题公式，则 也是命题公式CA)(21 是空集。 22 如果 ，则 或 。aaB23 是集合 A 上的关系 为传递的充要条件。24 集合 A 上的恒等映射 是可逆的。i25 如果 ，则 。 a26 零元是不可逆的。 27 设 是群 中的元素，则 。 cb,G)()( cbacba28 设 是格 的任意两个元素，则 。 aL29 强连通有向图图一定是单向连通的。 30 设 P 是一元谓词，则 命题。)(xP
