離散結構2010 1 b期末考試試卷_第1頁
離散結構2010 1 b期末考試試卷_第2頁
離散結構2010 1 b期末考試試卷_第3頁
離散結構2010 1 b期末考試試卷_第4頁
離散結構2010 1 b期末考試試卷_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

2010-2011學年第一學期 （ 考試時間：120 年級專業—二三四五六1、命 (A(AB))B是一個8G是歐拉圖，則其邊數e合結點數v9G為（nm）圖，G的生成樹TGn10、使命題P(QR)的真值為F的真值指派的P、Q、R值分別是T、F、F

命 P(QP)是 A、式；B、可滿足式 C、重言式；D、等價式 A、x(P(xQ(x))xP(xxQ(x)B、x(P(xQ(x))xP(xxQ(xC、x(P(xQ(x))xP(xxQ(xD、x(P(xQ)xP(xQ謂詞x(P(x)yR(y))Q(x)中的x是 C、既是自由變元又是約束變元；D設<A，<>是偏序集，BA，下面結論正確的是（A、B的極大元bB且唯一； C、B的上界bB且不唯一；D、B的上確界bA且唯一。在自然數集N上，下列 （abNA、abab B、abmax(a,b)C、aba5b D、abab6．Q為有理數集N，Q上定義運算*為a*b=a+b–ab,則<Q，*>的幺元為 B、 C、 （1，1，2，2，3； （1，1，2，2，2C（0，1，3，3，3； 設G是簡單有向圖，可達矩陣P(G)刻劃下列 ）關系 B、 下圖描述的偏序集中，子集{b,e,f}的上界為 A、b,c B、a,bC、 D、a,b,c A、N B、

xI} C、{2x

xI} D、

具有如下定義的代數系統G, A、G{1,10}，*是模11乘 B、G{1,3,4,5,9}，*是模11乘 設Vabcde,fEabbccaaddefe}GV,E是 A、強連通的； B、單側連通的； C、弱連通的； A、度數為偶數的結點 B、入度為奇數的結點C、度數為奇數的結點 D、出度為奇數的結點含有3個命題變元的具有不同真值題的個數為 2A、23 B、32 C、2 D、322 A、{,} B、{,} C、{,} D、{,,}18．n個結點的無向完全圖Kn的邊數為 n(n

n(n

A、n(n

2

C、n(n

2GV，E7則G中 設S為非空有限集代數系統2S,中幺元 GV，E，Vv

,v,v}的鄰接矩陣A

1，則v

0 deg(v) ，v的出度deg(v) 從v到 條 1、 ((PQ)R）(PR)劃為只含有聯結詞，的等 1．圖給出的賦權圖表示五個城市v1，v2，v3，v4，v52X

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論