离散数学考试题及答案？一、（1）a∈X,b∈X且aRb=bRa（3）无回路（8）2（9）欧拉回路（11）p ∨ q（12）「(∨x) (∨y)(F(x)∧ F(y)→H(x,y))（14）m=n-1 二、（1）（Vx）(x∈A →x∈B)（4）（Vx）(x ∈A →
1.支配集：给定无向图G =〈V , E〉,其中V 是大小为n 的点集, E 是边集, 那么V 的一个子集S称为支配集当且仅当对于V - S 中任何一个点v ,都有S 中的某个定点u , 使得( u , v) ∈E。
独立集：设S是图G的顶点的子集，如果S中任意两个顶点不邻接，则称S是G的一个点独立集。
覆盖：若把一个集合A分成若干叫做分块的非空子集，使得A中每个元素，至少属于一个分块，那么这些分块的全体构成的集合叫做A的一个覆盖。
例如，设A={a,b,c}，B={{a,b},{b,c}}，C={{a},{a,b},{a,c}}，则B与C均是A的不同覆盖。
匹配：设G是图，M包含于E(G)，若M中的边是杠且任意两条边均不邻接，则称M为G的一个匹配。
2.
集合是不能作精确定义的基本概念，通俗地说，把一些事物汇集到一起组成一个整体就称作集合；
函数：设X和Y是任意两个集合，而f是X到Y的一个关系，如果对于每一个x∈X,有唯一的y∈Y,使得
二元关系：设A，B是任意两个集合，A × B的子集R成为A到B的二元关系，当A=B时，称R为A上的二元关系。
函数是一种特殊的二元关系，二元关系是序偶的集合。
6-1(1)(2)是简单命题(3)(5)不是命题(4)(6)是复合命题
6-2仅以第(1)题为例
解：
设命题P:2是偶数;命题Q：2是素数
则本题可表述为：P并且Q
其余的题目请参考武汉大学出版社《离散数学(第2版)》刘玉珍 刘咏梅 编著
因为版本不同，所以有些我也不会。
一、（1）a∈X,b∈X且aRb=bRa（3）无回路（8）2（9）欧拉回路（11）p ∨ q（12）「(∨x) (∨y)(F(x)∧ F(y)→H(x,y))（14）m=n-1
二、（1）（Vx）(x∈A →x∈B)（4）（Vx）(x ∈A →
三、（1）R◦S=｛={
四、（1） (A-B)-C
= (A-B) ∩ ~C
= (A∩~B) ∩ ~C
= A∩(~B ∩ ~C)
= A∩(~B ∩ ~C)∪(C ∩~C)
= A∩(~C ∩(~B ∪C))
= (A∩~C) ∩(~B ∪C)
= (A∩~C) ∩~(B ∩~ C)
= (A-C)∩~(B-C)
= (A-C)-(B-C)
第三部分 逻辑推理理论
第六章 命题逻辑
6-1 判断下列语句是否命题，简单命题或复合命题。
（1）2月 17 号新学期开始。[ 7 ]
（2）离散数学很重要。 [ 7 ]
（3）离散数学难学吗 ？[7]
（4）C 语言具有高级语言的简洁性和汇编语言的灵活性。 []
（5）x + 5 大于 2 。[]
（6）今天没有下雨，也没有太阳，是阴天。 []
6-2 将下列命题符号化.
（1）2 是偶素数。
（2）小李不是不聪明，而是不好学。
（3）明天考试英语或考数学。（兼容或）
（4）你明天不去上海，就去北京。（排斥或）
6-3用等值演算法求下列命题公式的主析取范式
（1）『（p→q）∧ q；（2）（（p→q）∧ p）→q； （3）（p→q）∧ q。
以下两题(6-4;6-5)为选择题,将正确者填入[ ]内.
6-4 令 p：经一堑；q：长一智。命题’’只有经一堑，才能长一智’’符号化为[ ]
A． p→q； B．q→p； C．p∧q；D．「q→「p
6-5 p：天气好；q：我去游玩．命题 ”除非天气好，否则我不去游玩” 符号化为〔 〕
A． p→q； B．q→p； C．p∧q；D．「q→「p
6-6证明题:用不同方法判断推理结果是否正确。
<=>b=d.
那么
1.
<=>b=b
成立,所以自反性质满足
2.
<=>b=d;
<=>d=f
所以
如果
,
那么
b=d=f
所以
,即传递性质成立
3.
<=>b=d
那么
也是成立的
因为
d=b成立
所以r是等价关系
这个关系表明,只要后面的b相同就把
所以
相当于后面的b
一个元素
商集n*n/r
=n
以上就是离散数学考试题及答案的全部内容，4、这个跟第二题一样做法。设A,B,C分别表示1～300中能够被3、5、8整除的整数个数。则|A|=[300/3]=100，|B|=[300/5]=60，|C|=[300/8]=37，|A∩B|=[300/15]=20，|A∩C|=[300/24]=12，|B∩C|=[300/40]=7，|A∩B∩C|=[300/120]=2。
