離散試卷有答案-(1)-預(yù)覽頁(yè)
【正文】 。 A．9 B．10 C．11 D．12二、填空題 1．公式的主析取范式為 。 B．哈密頓圖的子圖一定是哈密頓圖 。A．歐拉圖的子圖一定是歐拉圖。5．設(shè)有向圖D的鄰接矩陣為，則D中長(zhǎng)度為3的通路總數(shù)有( ) 條。4．設(shè) ，則函數(shù)f是 （單射，滿射還是雙射）。三、解答題 ( 48 = 32分 )1．將下列語(yǔ)句翻譯成命題邏輯公式或謂詞邏輯公式。3．設(shè)是A到 A 的滿射，且，證明 。6. 設(shè)一棵樹(shù)T有7片樹(shù)葉，3個(gè)度數(shù)為3的結(jié)點(diǎn)，其余結(jié)點(diǎn)的度數(shù)均為4，求T的結(jié)點(diǎn)總數(shù)。：樹(shù)是一個(gè)偶圖。feabc（2）算式的波蘭符號(hào)表示式為 （書上P295：先根次序遍歷算法… 省去括號(hào) ）（3）算式的逆波蘭符號(hào)表示式為 （同上，用后根遍歷，省去括號(hào)，規(guī)定… 即為… ）四、1．證明： 2．證明：（1）對(duì)任意的，由R是自反的，得，所以，即T是自反的。 3．試證明：樹(shù)是一個(gè)偶圖。4．用演繹法證明
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1