电大离散数学本科期末复习题meaqjn.docVIP

PAGE 24离散数学（本）一、单项选择题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是