離散試卷有答案-(1)-免費(fèi)閱讀
【正文】 4．用演繹法證明。feabc（2）算式的波蘭符號(hào)表示式為 （書(shū)上P295：先根次序遍歷算法… 省去括號(hào) ）（3）算式的逆波蘭符號(hào)表示式為 （同上，用后根遍歷，省去括號(hào)，規(guī)定… 即為… ）四、1．證明： 2．證明：（1）對(duì)任意的，由R是自反的，得，所以，即T是自反的。6. 設(shè)一棵樹(shù)T有7片樹(shù)葉，3個(gè)度數(shù)為3的結(jié)點(diǎn)，其余結(jié)點(diǎn)的度數(shù)均為4，求T的結(jié)點(diǎn)總數(shù)。三、解答題 ( 48 = 32分 )1．將下列語(yǔ)句翻譯成命題邏輯公式或謂詞邏輯公式。5．設(shè)有向圖D的鄰接矩陣為，則D中長(zhǎng)度為3的通路總數(shù)有( ) 條。 B．哈密頓圖的子圖一定是哈密頓圖 。5．設(shè)集合A={ a , b , c , d , e}上的的劃分S ={{a，d}，{，{c，e}}，則由劃分S所確定的A上的等價(jià)關(guān)系R = 。這里 表示A 上的恒等映射。4．用演繹法證明。（P334:18）證：設(shè) G=V, E 是一棵樹(shù)。（P335: 28 ）。 由（1）、（
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1