精品文档---下载后可任意编辑1．设 P：a 是偶数，Q：b 是偶数
R：a + b 是偶数，则命题“若 a 是偶数，b 是偶数，则 a + b 也是偶数”符号化为（D． P Q→R）
2．表达式 x（P（x，y）Q（z））y（Q（x，y）→zQ（z））中 x 的辖域是（P（x，y） Q（z））
3．设则命题为假的是（）
4．设 G 是有 n 个结点的无向完全图，则 G 的边数（ 1/2 n（n-1））
5．设 G 是连通平面图，有 v 个结点，e 条边，r 个面，则 r=（ e-v+2）
6．若集合 A={1，{2}，{1，2}}，则下列表述正确的是( {1}A )．7．已知一棵无向树 T 中有 8 个顶点，4 度、3 度、2 度的分支点各一个，T 的树叶数为( 5 )．8．设无向图 G 的邻接矩阵为[0111110011100001100111010]则 G 的边数为( 7 )．9．设集合 A={a}，则 A 的幂集为({，{a}} )．10．下列公式中 (AB (AB) )为永真式．11．若 G 是一个汉密尔顿图，则 G 一定是( 连通图 )．12．集合 A={1, 2,3,4}上的关系 R={|x=y 且 x,yA}，则 R 的性质为（传递的 ）．13．设集合 A={1，2，3，4，5}，偏序关系是 A 上的整除关系，则偏序集上的元素 5 是集合 A 的（极大元 ）．14．图 G 如图一所示，以下说法正确的是 ( {(a, d) ,(b, d)}是边割集 ) ．图一15．设 A（x）：x 是人，B（x）：x 是工人，则命题“有人是工人”可符号化为（(x)(A(x)∧B(x)) ）．16．若集合 A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(AB，且 AB )．17．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成
