離散試卷有答案-(1)(留存版)
【正文】 2．解： 3．略 4．略 5．解： 權(quán) （ ） 注：哈夫曼算法見(jiàn)書(shū)本（P292） 6．解：設(shè)T有x個(gè)4度結(jié)點(diǎn)，則T的結(jié)點(diǎn)總數(shù) ，邊數(shù) 由握手定理 得 解得 所以結(jié)點(diǎn)總數(shù) 7． （1）－++d－h(huán)247。（P335:27）或5‘ 證明小于30條邊的簡(jiǎn)單平面圖G中至少有一個(gè)度數(shù)小于等于4的結(jié)點(diǎn)。四、證明題 1．用演繹法證明下述論斷的正確性。2．某班共有學(xué)生60人，其中有25人訂雜志甲，26人訂雜志乙，26人訂雜志丙，11人訂雜志甲和乙，9人訂雜志甲和丙，8人訂雜志乙和丙，還有8人未訂任何雜志，則三種雜志都訂的學(xué)生有 人。3．設(shè)A = {2，4，5，10，12，20}，R為A上的整除關(guān)系，則A的子集B = {4，10，12}的極大元為 ，極小元為 ，上界為 ，下界為 。 2. 設(shè)R是集合A上的一個(gè)具有傳遞和自反性質(zhì)的關(guān)系，T是A上的關(guān)系，使得 ，證明 T是A上的等價(jià)關(guān)系。（P335: 28 ）。4．用演繹法證明
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1