《离散数学》试题1
一、判断题(每题1分,
1.在命运题逻辑中,任何命题公式的主合取范式都是存在的,并且是惟一的.()
2.011是公式的成真赋值()
3.()
4.()
5.三种重要的二元关系是等价关系、偏序关系和函数关系,它们的共同特点是都具有自反性.()
6.设F,R都是二元关系,则(F•R)-1=F-1•R-1.()
7.设n是任意一个正整数,则一定存在阶是n的群.()
8.布尔代数是有界格,也是分配格.()
9.无向完全图(n>2)一定是哈密顿图()
10.阶数至少是2树的每一条边都是桥,因而它的
边连通度是1.()
二、空题(每小题2分,
1.谓词公式x(P(x,y)∧tQ(t,z)→R(x,y,t))中量词的辖域是
___________________.
2.设F(x):x是人,H(x,y):x与y一样高,在一阶逻辑中,命题“人都不一样高”的符号化形式为__________.
3.从公式分类角度来看,它为__________式.
4.设R={,,},则R的对称闭包是.
5.设A,B是集合,
6.