2016离散复习练习题.docVIP

FILENAME 离散数学复习练习 PAGE 4 PAGE 16 离散数学试卷（一） （四） 一、判断题（每题1分，共10分） 1.在命运题逻辑中，任何命题公式的主合取范式都是存在的，并且是惟一的。 （ ） 2. 011是公式的成真赋值 ( ) 3. ( ) 4. （ ） 5.三种重要的二元关系是等价关系、偏序关系和函数关系，它们的共同特点是都具有自反性 。 ( ) 6. 设F,R都是二元关系,则(F·R)-1=F-1·R-1。　　　　　　　( ) 7.设n是任意一个正整数,则一定存在阶是n的群. ( ) 8. 布尔代数是有界格,也是分配格. ( ) 9.无向完全图（n2）一定是哈密顿图 ( ) 10.阶数至少是2 树的每一条边都是桥,因而它的 边连通度是1. （ ） 二、空题（每小题２分，共２０分） 1. 谓词公式x(P(x,y)∧ tQ(t