5_3合同_次同余式（63).pptVIP

练习（简答题）： 1.在强连通的有向图G中一定有根吗？根唯一吗？根的出度一定为0吗？ 2.有向树中所有点都只发出一条弧吗？有向树一定强连通吗？ 3.欧拉图一定是连通图吗？ 解： 1：一定，不唯一，不为0 2: 不是，不一定 3：不一定 4.若一个无孤立点的有向图G是强连通的,它是否一定是欧拉图？ 5.能否构造一个欧拉图，使其节点数和边数满足(1)奇偶性相同(2)奇偶性不同 解： 4：不一定 5：能，能 6.对任意集合A，B是否都有?(A)??(B)=?(A?B)? 7.若R2是一个等价关系，问R也一定是等价关系吗？ 解： 6：A ∩B=? ,|A|=2, |B|=2 ,|?(A)??(B))=7 |?(A?B)|=16 7: 不一定 8.对于包含3个不同原子的恒假公式，其主析取范式共包含多少个极小项？恒真公式呢？ 9.在有限非空的全序集中一定存在极小元吗？一定存在最小元吗？ 10.是否存在集合A，使得A与?(A)等势？若存在，请举例说明。 解： 8：0个，8个 9：一定，一定 10: 不存在 8、请只用联结词和量词 表示公式： ?x(P(x) ??yQ(y)) =?x((P(x) ? ?yQ(y) ?(?yQ(y) ?P(x) ) =??x((?(P(x) ? ?yQ(y) ??(?yQ(y) ?P(x)) =??x((P(x) ?