学海网

福建工程学院2009–2010学年第二学期期末考试《离散数学》课程考试试题(A卷)
判断题(每个选项1分，共10分，对的打√，错的打×)
（ ）1.在命题题逻辑中，任何命题公式的主合取范式都是存在的，并且是惟一的。
( )2. 011是公式的成真赋值
( )3.三种重要的二元关系是等价关系、偏序关系和函数关系，它们的共同特点是都具有自反性 。
( )4. 设F,R都是二元关系,则(FR)-1=F-1R-1。
( )5.无向完全图（n>2）一定是哈密顿图
( )6.阶数至少是2 树的每一条边都是桥,因而它的边连通度是1.
( )7.封闭的公式在任何解释下都变成命题。
( )8. 设A,B,C是三集合，已知AB＝AC，则一定有B＝C.
( )9.有向图是强连通的，则它一定是单向连通的，也弱连通的。
( )10.二部图是欧拉图也是哈密顿图。
填空题(每小题1分，共10分)
1.若集合A的元素个数=8，则其幂集的元素个数（1）
2.判断下列公式的类型：
是（2）
是（3）_
3. 一个3阶有向图的度序列是2，2，4，入度序列是2，0，2，出度序列是（4） 。
4.一无向图存在生成树的充分必要条件是（5）。
5.最优二叉树有n片树叶，则它有（6） 分支点。
6.下图的点连通度等于（7） ，边连通度等于_（8）_。
7. 已知n阶无向简单图G有m条边，则G的补图有 （9）条边。
8. 已知n阶无向图G中有m条边，各顶点的度数均为3。又已知2n-3=m，
则m= （10）.
单选题(每个选项2分，共20分)
得分 评卷人
1．设集合A={a，b，c，d，e}，偏序关系R的哈斯图下图所示，则元素的关系不正确的是（ ）。
A． B． C． D．
2．已知A,B是集合│A│=15，│B│=10，│A∪B│=20，则│A∩B│=（ ）
A．10 B．5 C．20 D．13
。。。。。