2017年重大離散數(shù)學(xué)第三次作業(yè)及答案

1、第3次作業(yè)次作業(yè)一、填空題（本大題共一、填空題（本大題共2020分，共分，共1010小題，每小題小題，每小題2分）分）1.是否可以畫出一個(gè)簡(jiǎn)單的無向圖，使得各點(diǎn)度數(shù)與一下序列一致。（TF）（1）2，2，2，2，2，2；（）（2）2，2，3，4，5，6；（）(3)1，2，3，4，4，5；（）2.在根樹中，若從Vi到Vj可達(dá)，則稱Vi是Vj的____________，Vj是Vi的__________3.設(shè)A=abB=123，判斷下列集合是否

2、是A到B的函數(shù)。F_1=〈a1〉〈b2〉F_2=〈a1〉〈b1〉，F(xiàn)_3=〈a1〉〈a2〉F_4=〈a3〉4.用列元法表示下列集合A=x|x∈N且x^2≤9，則可表示為（）。5.設(shè)X=abcdY=12345，且有f=，則domf為（）、R_f為和f(x)為（）。6.判斷下列命題正確與否：(1)正整數(shù)集N上的小于等于關(guān)系“≤”是良序關(guān)系。（）（2）In=12…n上的小于等于關(guān)系“≤”是良序關(guān)系。（）(3)整數(shù)集Z和實(shí)數(shù)集R上的小于等于關(guān)系

3、“≤”是良序關(guān)系。（）(a）該偏序關(guān)系的哈斯圖是（）（b)“≤”=〈22〉〈26〉〈33〉〈36〉〈66〉〈612〉〈1212〉〈1224〉〈2424〉〈3636〉（）二、計(jì)算題（本大題共二、計(jì)算題（本大題共4040分，共分，共4小題，每小題小題，每小題1010分）分）1.試將公式化成等價(jià)的前束范式：?xF(x)→?xQ(x)；2.z)R(x，y，z))?z)Q(x，z)∨(??x)((???x)P(x)→(??求等價(jià)于下面wff的前束