Question

离散数学试题~！跪求高人正解~！！！！！！！！！！

判断题（每题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阶循环群有 个子群。
.下图的点连通度等于 ，边连通度等于_________。

Answer 1

唉，同学你死心吧，任何人都不会乐意这样直接帮你做题的，你看看书再做题花的时间都要比这样贴出来企图别人帮你完成花的时间少。看你学离散应该和我一样也是学计算机或者软件工程的，这可是你以后吃饭的本事，听我一句劝：好好学别骗自己，不要到找工作的时候才后悔