重大2015年離散數學 ( 第1次作業(yè) )

1、第1次作業(yè)次作業(yè)一、填空題（本大題共一、填空題（本大題共3030分，共分，共5小題，每小題小題，每小題6分）分）1.設fgh是N到N上的函數（N為自然數集合），f(n)=n1g(n)=2nh(n)=0；則(fog)oh=______。2.設全集U=1234567的字集為A=偶數，B=奇數，C=3的倍數，則A?B=______B?C=______3.設A=φ2，則A的冪集為______。4.設A=0123，B=467，C=891214，R

2、1是由A到B的關系，R2是由B到C原關系，分別定義為R1=R2=，則復合關系R12為：______5.設A=1，2，A上的二元運算定義為xy=minxy則的運算表為______。二、判斷題（本大題共二、判斷題（本大題共1010分，共分，共5小題，每小題小題，每小題2分）分）1.集合A上的等價關系確定了A的一個劃分。（）2.為矛盾式。（）3.R是A上的二元關系，R是自反的，當且僅當r(R)=R。（）4.任何圖中必有偶數個度數為奇數的結點。

3、（）5.設S=01S是關于普通的加法和乘法運算，則S上的加法與乘法運算滿足封閉性、結合性。（）三、單項選擇題（本大題共三、單項選擇題（本大題共2020分，共分，共1010小題，每小題小題，每小題2分）分）1.下列語句中不是命題的只有（）。A.雞毛也能飛上天？B.人的死或重于泰山，或輕于鴻毛。C.不經一事，不長一智。D.牙好，胃口就好。2.設G是連通平面圖，G中有6個頂點8條邊，則G的面的數目是（）A.2個面B.3個面C.4個面D.5個面

4、3.下面關于關系R的傳遞閉包t(R)的描述最確切的是（）。A.t(R)是包含R的二元關系B.t(R)是包含R的最小傳遞關系C.t(R)是包含R的一個傳遞關系D.t(R)是任何包含R的傳遞關系4.下面哪一個圖是樹（）？A.B.D.(t1)i=m1四、分析題（本大題共四、分析題（本大題共8分，共分，共1小題，每小題小題，每小題8分）分）判定下式的性質（永真式、永假式，其它）1）(pWKSERVICEq)→(pWKSERVICEq)2)((p

5、→q)WKSERVICEq)WKSERVICE((qWKSERVICEr)WKSERVICEq)3)WKSERVICE((q→p)WKSERVICEWKSERVICEp)WKSERVICE(pWKSERVICEr)4)((WKSERVICEpWKSERVICEq)→r)→((pWKSERVICEWKSERVICEq)WKSERVICEr)五、作圖題（本大題共五、作圖題（本大題共8分，共分，共1小題，每小題小題，每小題8分）分）求出權為2

6、，5，7，11，13的最優(yōu)二元樹。六、計算題（本大題共六、計算題（本大題共1616分，共分，共2小題，每小題小題，每小題8分）分）1.設解釋I如下：D=012f(0)=1f(1)=2f(2)=0F(00)=1F(01)=1F(10)=1F(12)=0F(11)=1F(20)=1F(02)=0F(21)=1F(22)=1，試求出下列公式在I上的真值：2.分別列出：廣群、半群、獨異點、群的概念七、證明題（本大題共七、證明題（本大題共8分，共