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