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