2020年电大离散数学(本)期末考试题库及答案.pdfVIP

2020 （ ） 年电大离散数学 本 期末考试题库及答案 一、单项选择题 设 P ： a 是偶数，Q ： b 是偶数。R ： a + b 是偶数，则命题“若 a 是偶数，b 是偶数，则 a + b 也是偶数”符号化为（ D. P Q-R ）。表达式 X/x （P 2. （x, y ） VQ （z ）） A 3y （Q （x, y ） -*VzQ （z ））中 V x 的辖域是（P （x, y ） Q （z ））。 3.设 S] =0,5 = {0}, S = P({0}), S = P(0)则命题为假的是(S G S )o 2 3 4 2 4 4. 设 G 是有 n 个结点的无向完全图，则 G 的边数（1/2 n （n-1 ））。设 5. G 是连通平面图，有v 个结点，e 条边，I •个面，则r= （ e-v+2 ）o 若 6. 集合 A={1, {2} {1, 2} ）,则下列表述正确的是（{1}或）. f 已知一棵无向树 7 中有 8 个顶点，4 度、3 度、2 度的分支点各一个，了的树叶数为（5 ）. 0 1 14. 0 0 8. 设无向图 G 的邻接矩阵为 则 G 的边数为（7 ）. 15. 0 0 16. 0 17. 0 0 9. 设集合#{部，则，的慕集为（{0, {a}} )- 10. 下列公式中（_办 2—/⑤）为永真式. 若 G 是一个汉密尔顿图，则G 一定是（连通图）. 12. 集合走{1, 2, 3, 4}上的关系 R={x, y\^y且 x, y 则的性质为（传递的）. 13. 设集合上{1, 2, 3, 4, 5）,偏序关系 《是为上的整除关系，则偏序集。上的元素5 是集合/的（极大元）. d） , （b, 图G 如图一所示，以下说法正确的是（{ （昌 6}是边割集） ・ 图一 设 4 0 ）： x 是人，2? （x ）： x 是工人，则命题“有人是工人”可符号化为（0* ）3 （#AHCr ）））. 若集合#{1, 2 ）,屍{1, 2, {1, 2}},则下列表述正确的是（Q 且 AeB）. 设有向图（£）、3）、（c ）与（G 如图一所示，则下列结论成立的是（ （d）是强连通的）. 19. 无向简单图 G 是棵树，当且仅当（G 连通且边数比结点数少 1 ）. 20. 下列公式 （（PS^）fjPf （Pr6））为重言式. 21. 若集合 4={务 （a}, {1, 2}},则下列表述正确的是（{奇 5 ・ G=V, E, v^V, 22. 设图 则下列结论成立的是（£deg （v ） = 2|E| ）. veV 23. 命题公式（PVQ ） -R 的析取范式是（（^PA-Q ） VR ） 24. 下列等价公式成立的为（ （「》乃 —）. b