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