离散数学复习题.docVIP

一、填空题 1、集合的表示方法有两种： 法和 法。请把“奇整数集合”表示出来{ }。 2、无向连通图G含有欧拉回路的充分必要条件是. 2*、连通有向图D含有欧拉回路的充分必要条件是 3、设R是集合A上的等价关系，则R所具有的关系的三个特性是 、 4、有限图G是树的一个等价定义是： 5、设N(x)：x是自然数，Z(y)；y是整数，则命题“自然数都是整数，而有的整数不是自然数”符号化为 6、在有向图的邻接矩阵中，第i行元素之和,第j列元素之和分别为 、 7、设A，B为任意命题公式，C为重言式，若，那么命题是 重言式的真值是 8、命题公式的主析取范式为 ． 设图G＝V，E和G(＝V(,E(,若 ，则G(是G的真子图，若 ，则G(是G的生成子图 10、在平面图中,则＝ 其中ri(i=1,2,…,r)是G的面． 11、设，则从A到