離散試卷有答案-(1)(編輯修改稿)
2025-08-21 09:35 本頁面
【文章內(nèi)容簡介】 6. 設(shè)一棵樹T有7片樹葉，3個度數(shù)為3的結(jié)點，其余結(jié)點的度數(shù)均為4，求T的結(jié)點總數(shù)。并分別用波蘭符號法和逆波蘭符號法表示上述算術(shù)表達式。四、證明題 1．用演繹法證明下述論斷的正確性。 2. 設(shè)R是集合A上的一個具有傳遞和自反性質(zhì)的關(guān)系，T是A上的關(guān)系，使得 ，證明 T是A上的等價關(guān)系。：樹是一個偶圖。4．用演繹法證明。5． P335 27，28 這類題一． 1 2 3 4 5 B A C C B二、1．2． 3 3． 10，12； 4，10； 沒有； 24． 單射 5．6．7． 7三、1．解：（1）設(shè)P：天下大雨 Q：小明乘公共汽車上學(xué)，則有 （2）設(shè)Z（x）：x 是整數(shù)，E(x)：X是奇數(shù) 2．解： 3．略 4．略 5．解： 權(quán) （ ） 注：哈夫曼算法見書本（P292） 6．解：設(shè)T有x個4度結(jié)點，則T的結(jié)點總數(shù) ，邊數(shù) 由握手定理 得
外語相關(guān)推薦
鄂ICP備17016276號-1