判断题（每题2分，共20分）
. （ ）
.三种重要的二元关系是等价关系、偏序关系和函数关系，它们的共同特点是都具有自反性 。 ( )
. 设F,R都是二元关系,则(F•R)-1=F-1•R-1。 ( )
. 的层数是3 （ ）
. . ( )
. ( )
.矩阵的等价、相似、合同都是等价关系。 ( )
.已知a是群集的二阶元，则<a>={a,a2}. ( )
.有界格中某元的的补元不止一个，则它不是分配格。 ( )
.有向图是强连通的，则它一定是单向连通的，也弱连通的。 ( )
.二部图 是欧拉图也是哈密顿图。 ( )
.在命运题逻辑中，任何命题公式的主合取范式都是存在的，并且是惟一的。（ ）
. 011是公式 的成真赋值 ( )
.设n是任意一个正整数,则一定存在阶是n的群. ( )
. 布尔代数是有界格,也是分配格. ( )
. 设A,B,C是三集合，已知A B＝A C，则一定有B＝C. ( )
.无向完全图 （n>2）一定是哈密顿图 ( )
.阶数至少是2 树的每一条边都是桥,因而它的边连通度是1.（ ）
.任何命题公式都存在惟一的析取范式。 （ ）
. 封闭的公式在任何解释下都变成命题。 ( )
填空题（每小题2分，共20分）
.设R={<1,1>,<1,2>,<2,3>}，则R的对称闭包是 。
.设A,B是集合，
. A={a,b},则A的幂集P(A)到自身的双射有__ _个。
.< ， 〉是模6加群， 则它的生成元是 。2 4=
．整数加群<Z,+>是循环群，其生成元是 和 。
.谓词公式 x(P(x,y)∧ tQ(t,z)→R(x,y,t))中量词 的辖域是___________________。
.设F(x):x是人，H(x,y):x与y一样高，在一阶逻辑中，命题“人都不一样高”的符号化形式为_______ ___。
. 从公式分类角度来看，它为__________式。
. 从公式的类型看，它属于 式。
. ___________________。
.设F(x):x是人，H(x):x呼吸，在一阶逻辑中，命题“凡人都呼吸”的符号化形式为_______ _________。
. A={1,2,3}，S是A上所有置换构成的集合， 构成群，则单位元是 ， 的逆元是 ，该元是 阶元。
.一个3阶有向图的度序列是2，2，4，入度序列是2，0，2，出度序列是 。
.设 是偏序集,如果_________ ____, 则称 是(偏序)格。
.一棵二叉树先序遍历得ABDECF，中序遍历得DBEACF,则后序遍历的结果是_____________。
.r=5,当s= 时，完全二部图 才可能存在完美匹配。
.一无向图存在生成树的充分必要条件是 。
.最优二叉树有n片树叶，则它有 分支点。
.6阶循环群有 个子群。
.下图的点连通度等于 ，边连通度等于_________。