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