1、试卷代号：1009 座位号rn国家开放大学2021年秋季学期期末统一考试离散数学（本）试题0-0-0-2022年1月严子亏口姓名分校（工作站）瞰批郎长妇蓝袒o-oO 勹得分1评卷人A.3 EA,.四三一、单项选择题（每小题4分，本题共20分）1.若集合A=l,2,3,则下列表述不正确的是（).B.1,3 CA C.2三AD.0 EA I 2.设A=1,2,3,B=1,2,3,4,A到B的关系R=lx大于y则R=().A.,B.,C.,D.,3.若图G=,其中V=a,b,c,d,E=(a,b),(a,d),(b,c),(b,d),则该图中的割点为（)A.a B.b C.C D.d 4.设无向完全
2、图K,有n个结点(n2),m条边，当（）时，K,中存在欧拉回路A.m为奇数B.m为偶数C.n为奇数D.n为偶数5.设A(x):x是学生，B(x):x去跑步，则命题”所有学生都去跑步”可符号化为（).A.(3 x)(A(x)/B(x)C.(3 x)(A(x)/7 B(x)B.(Vx)(A(x)-B(x)D.(V x)(A(x)(B(x)(1009号）离散数学（本）试题第1页（共6页）得分1评卷人二、判断题（每小题4分，本题共20分）6.设A=a,b),B=1,2,3),则AXB的元素个数为6.()A.正确B.错误7.设G是一个有6个结点13条边的连通图，则G为平面图（)A.正确B.错误8.设G是
3、有8个结点的连通图，结点的度数之和为28,则可从G中删去6条边后使之变成树（)A.正确B.错误9.设集合A=l,2),B=2,3),C=3,4),则AUB C=l,3).()A.正确B.错误10.(Vx)(P(x)/Q(y)-R(x)中量词V的辖域为(P(x)/Q(y).()A.正确B.错误三三、逻辑公式翻译（每小题6分，本题共12分）11.将语旬A选项是汽车，B选项是大树”翻译成命题公式(1009号）离散数学（本）试题第2页（共6页）12.将语句“如果今天是周三，则昨天是周二”翻译成命题公式得分1评卷人四、计算题（每小题12分，本题共48分）啖速烯13.设A=1,2,3,4,5,R=I x
4、E A,y EA且x-y=3,S=IXE A,y EA且x+y=3,试求R,S,RS,r(S).,14.设图G=,V=妇，迈，妇，v4,v5,E=Cv1,v2),Cv1,V3),(v1,vs),(v2,v3),(vpv1),(v4vs),试(1)画出G的图形表示；(2)写出其邻接矩阵；(3)求出每个结点的度数；(4)画出图G的补图的图形(1009号）离散数学（本）试题第3页（共6页）习头难谑庶(1009号）离散数学（本）试题第4页（共6页）15.试利用Kruskal算法（避圈法）求出如下所示赋权图中的最小生成树（要求写出求解步骤），并求此最小生成树的权V6 V5 V4 踞抑郎长芒悉蓝熙V3(1009号）离散数学（本）试题第5页（共6页）16.求7P V CQ/R)的合取范式与主合取范式(1009号）离散数学（本）试题第6页（共6页）_
