2025年电大离散数学本科期末复习题

离散数学（本）一、单项选择题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, 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}}，则下列表述对旳旳是(AB，且 AB )．17．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立旳是 ( （d）是强连通旳 )．18．设图 G 旳邻接矩阵为则 G 旳边数为( 5 )．19．无向简朴图 G 是棵树，当且仅当(G 连通且边数比结点数少 1 )．20．下列公式 ((P(QP))(P(PQ)) )为重言式．21．若集合 A＝{ a，{a}，{1，2}}，则下列表述对旳旳是({a}A)．22．设图 G＝，vV，则下列结论成立旳是 ( ) ．23．命题公式（P∨Q）→R 旳析取范式是 (（P∧Q）∨R )24．下列等价公式成立旳为(P(QP) P(PQ) )．25．设 A={a, b}，B={1, 2}，R1，R2，R3 是 A 到 B 旳二元关系，且 R1={, }，R2={, , }，R3={, }，则（ R2 ）不是从 A 到 B 旳函数．26．设 A={1, 2, 3, 4, 5, 6, 7, 8}，R 是 A...