2025-2026大学《离散数学》期末课程考试试卷A(含答案) .pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

C、自反性和对称性D、自反性、对称性和传递性

2025-2026··············A7．设A＝B＝R×R，f是A→B的函数，且任意x,y∈A，f(x,y)=y-1,x-1，则f是

（）。

A、单射B、满射C、双射D、既非单射，也非满射

一、填空题（每空3分，共15分）8．彼得松（Peterson）图既不是欧拉图，也不是哈密顿图，至少加（）条新边才能使

它成为欧拉图。

1．命题公式p(pqr)的类型是。A、1B、2C、5D、6

2．设p：我将去镇上。q：我有时间。则命题“我将去镇上，仅当我有时间。”的符号化9．设G是n（n≥2）阶无向简单图，G是G的补图，已知(G)k，(G)k，则(G)

12

和(G)分别是（）。

形式为。

A、k，kB、k，kC、n-1-k，n-1-kD、n-1-k，n-1-k

12211221

3．化简下面集合表达式：(B(AC))(ABC)=。10．无向树T有7片叶子，其余顶点都是3度顶点，则T的顶点数为（）。

4．已知一有向图的D的度序列为（2,3,2,3），出度序列为（1,2,1,1），则D的入度序列A、5B、6C、12D、13

为。