1/116、在如下各图中，哪一个是欧拉图？【】[【C.A 与 R 的商集，记作 A/RD.A 与 R 的差集，记作 A-R大学 2013—2014 学年度第二学期期末考试《离散数学》试卷 A 第一局部选择题〔共 20 分〕一、单项选择题〔本大题共 10 小题，每题只有一个正确答案，答对一题得 2 分共 20 分〕1、对任意集合 A、B、和 C,以下论断中正确的选项是：【】A.假设 AGB,BUC,那么 AGCB.假设 AGB,BUC,那么 AUCC.假设 AUB,BGC,那么 AGCD.假设 AUB,BGC,那么 AUC2、设 A={a,{a}},以下式子中正确的有：【】A.{a}Gp(A)B.aGp(A)C.{a}丨 P(A)D.以上都不是3、P:我将去镇上。Q：我有时间。命题“我将去镇上，当且仅当我有时间〃符号化为:【】A.P—QB.Q—PC.P 分 QD.QV-P4、命题公式：〔PA〔P—Q〕〕—Q 是A.矛盾式 B.可满足式 C.重言式 D.不能确定5、谓词公式 Vx(P(x)v3yR(y))TQ(X)中，量词 Vx 的辖域是:A.Vx(P(x)v3yR(y))B.P(x)C.P(x),Q(x)D.P(x)v3yR(y)7、设|V|>1,G=|x+y=10}，那么 R 的性质为:【】A.自反的；B.对称的；C.传递的、对称的；D.反自反的、传递的10、集合 A 上的等价关系 R,其等价类集合{[a]|aGA}称为：【】RA.A 与 R 的并集，记作 AURB.A 与 R 的交集，记作 APR二、填空题（本大题共 10 小题，每题 2 分,共 20 分）11、集合 A 二{©,{©}}，那么 A 的幂集为。[12、序偶〈x-2,18〉=〈9,2x-y〉，那么 x=;y=。13、P、Q 为两个命题，当且仅当时，P-Q 的真值为 014、（-PAQ〕V〔-PA-Q〕可化简为：。15、设 M={x|1
