离散数学(大业)与答案.docVIP

请给出一个集合A，并给出A上既具有对称性，又具有反对称性的关系。（10分） 解：A={1,2} R={（1,1），（2,2）} 请给出一个集合A，并给出A上既不具有对称性，又不具有反对称性的关系。（10分） 设A={1，2}，请给出A上的所有关系。（10分） 答： 设A={1，2，3}，问A上一共有多少个不同的关系。（10分） 证明： 命题公式G是恒真的当且仅当在等价于它的合取范式中，每个子句均至少包含一个原子及其否定。（10分） 证明：设公式G的合取范式为：G’=G1(G2(…(Gn 若公式G恒真，则G’恒真，即子句Gi；i=1,2,…n恒真 为其充要条件。 Gi恒真则其必然有一个原子和它的否定同时出现在Gi中，也就是说无论一个解释I使这个原子为1或0 ，Gi都取1值。 若不然，假设Gi恒真，但每个原子和其否定都不同时出现在Gi中。则可以给定一个解释I，使带否定号的原子为1，不带否定号的原子为0，那么Gi在解释I下的取值为0。这与Gi恒真矛盾。 因此，公式G是恒真的当且仅当在等价于它的合取范式中，每个子句均至少包含一个原子及其否定。 若G=(P，L)是有限图，设P(G)，L(G)的元数分别为m，n。证明：n( ，其中 表示m中取2的组合数。（10分） 证明：如果G=(P,L)为完全图，即对于任意的两点u、v（u≠v）,都有一条边uv，则此时对于元数为m