本科：1009离散数学综述.docVIP

一、单项选择题 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的邻接矩阵为则G的边数为( 7 )． 9．设集合A={a}，则A的幂集为({(，{a}} )． 10．下列公式中 ((A((B ( ((A(B) )为永真式． 11．若G是一个汉密尔顿图，则G一定是( 连通图 )． 12．集合A={1, 2, 3, 4}上的关系R={x，y|x=y且x, yA}，则R的性质为（传递的 ）． 13．设集合A={1，2，3，4，5}，偏序关系(是A上的整除关系，则偏序集A，(上的元素5是集合A的（极大元 ）． 14．图G如图一所示，以下说法正确的是 ( {(a, d) ,(b, d)}是边割集 ) ．图一 15．设A（x）：x是