離散數(shù)學(xué)A答案

1、GDOU-B-11-302廣東海洋大學(xué)20082009學(xué)年第二學(xué)期離散數(shù)學(xué)評分細則課程號：1920015-0考試A卷閉卷考查B卷開卷一、 填空題（每空1分，共20分）1、永真式、永假式和可滿足式；2、若我不說謊則太陽從西邊出來；1；3、 ，；4、3，-2；5、；6、自反，反對稱，傳遞；7、0，2；8、，；9、無邊相交，。二、單項選擇題（每題1分，共10分）15、C/ABDBB； 610：ADADD。三、判斷題：（每題1分，共15分）對的有：3、4、6、7、9、12、13、15錯的有：1、2、5、8、10、11、14四、計算題（10+10+5+10=35分）1、 4分 2分 2分 2分2、點割集

2、：v2,v4, v3, v5 （2分）割點：v3 和v5 (2分)邊割集：e5、e6、e2 ,e3、e1 ,e2、e3 ,e4、e1 ,e4、e1 ,e3e2 ,e4 （2分） 割邊（橋）：e5 、e6 （2分）連通度：1； （1分）邊連通度：1 （1分）3、解：設(shè)幺元為，有，則 2分由，得，故 2分 只能為0和2，且 1分4、1）表達式樹：6分2）前序遍歷： 2分3）后序遍歷： 2分五、證明題（每題10分，共20分）1、證明： 否定前提引入 1分 前提引入 1分 前提引入 1分 析取三段論 1分 前提引入 1分 拒取式 1分 置換 1分 前提引入 1分 析取三段論 1分0 合取 1分2、證：

3、 由 2分得： 3分根據(jù)群中的消去律得 3分即 2分GDOU-B-11-302廣東海洋大學(xué)20082009學(xué)年第二學(xué)期離散數(shù)學(xué)評分細則課程號：1920015-0考試A卷閉卷考查B卷開卷二、 填空題（每空1分，共20分）1、唯一，陳述句；2、；3、；4、1），2），3）；5、；6、，無，；7、自反，對稱和傳遞的；8、連通，；9、2）和3），2）和4），1）；10、2。二、單項選擇題（每題1分，共10分）15題：DCAAB； 610題：BCBDC三、判斷題（每題1分，共15分）對的有：4、5、7、10、11、15錯的有：1、2、3、6、8、9、12、13、14四、計算題（10+10+5+10=35分）1、 2分 2分 2分 2分成真賦值：001、011、100、111 2分2、解：1） A= 3分 2）A3= 3分3）二條； 2分因為 2分3、解：1）； 1分 2）； 2分3） 3分4、解：設(shè)樹葉數(shù)為， 2分樹枝數(shù)為， 2分由握手定理有： 4分故 2分五、證明題（每題10分，共20分）1、 前提引入 1分 置換 1分 置換 1分 UI規(guī)則 1分 前提引入 1分 UI規(guī)則 1分 假言三段論 2分三期 4 2) UG規(guī)則 2分2、證： 是偶數(shù)，故自