離散數(shù)學(xué)答案

1、-. z.1.(單項選擇題) A明年五一是晴天。 B這朵花多好看呀！。 C這個男孩真勇敢??！ D明天下午有會嗎？答題：A.B.C.D.已提交參考答案：A問題解析：2.(單項選擇題) 在上面句子中，是命題的是( ) A1101110 B中國人民是偉大的。 C這朵花多好看呀！ D計算機機房有空位嗎？答題：A.B.C.D.已提交參考答案：B問題解析：3.(單項選擇題) 在上面句子中，是命題的是( ) A如果天氣好，則我去散步。 B天氣多好呀！ C*=3。 D明天下午有會嗎？答題：A.B.C.D.已提交參考答案：A問題解析：4.(單項選擇題) 在上面句子中( )是命題 下面的命題不是簡單命題的是( )

2、 A3是素數(shù)或4是素數(shù) B2018年元旦下大雪 C*宏與魏新是同學(xué) D圓的面積等于半徑的平方與之積答題：A.B.C.D.已提交參考答案：A問題解析：5.(單項選擇題) 下面的表述與眾不一致的一個是( ) AP ：*是一個大城市 BP ：*是一個不大的城市 CP ：*是一個很不小的城市 DP ：*不是一個大城市答題：A.B.C.D.已提交參考答案：C問題解析：6.(單項選擇題) 設(shè)，P：他聰明；Q：他用功。在命題邏輯中，命題： 他既聰明又用功。 可符號化為：( ) AP Q BP Q CP Q DP Q答題：A.B.C.D.已提交參考答案：A問題解析：7.(單項選擇題) 設(shè)：P ：*平聰明。Q：

3、*平用功。在命題邏輯中，命題： *平不但聰明，而且用功 可符號化為：( ) AP Q BP Q CP Q DP Q答題：A.B.C.D.已提交參考答案：A問題解析：8.(單項選擇題) 設(shè)：P：他聰明；Q：他用功。則命題他雖聰明但不用功。 在命題邏輯中可符號化為( ) AP Q BP Q CP Q DP Q答題：A.B.C.D.已提交參考答案：D問題解析：9.(單項選擇題) 設(shè)：P：我們劃船。Q：我們跑步。在命題邏輯中，命題： 我們不能既劃船又跑步。 可符號化為：( ) AP Q BP Q CP Q DP Q答題：A.B.C.D.已提交參考答案：B問題解析：10.(單項選擇題) 設(shè)：P：王強身體

4、很好；Q：王強成績很好。命題王強身體很好，成績也很好。在命題邏輯中可符號化為( ) AP Q BP Q CP Q DP Q答題：A.B.C.D.已提交參考答案：D問題解析：隨堂練習(xí)提交截止時間：2017-12-15 23:59:59當前頁有10題，你已做10題，已提交10題，其中答對10題。11.(單項選擇題) 設(shè)：P：你努力；Q：你失敗。則命題除非你努力，否則你將失敗。 在命題邏輯中可符號化為( ) AQP BP Q C P Q DQ P答題：A.B.C.D.已提交參考答案：C問題解析：12.(單項選擇題) 設(shè)：p：派小王去開會。q：派小李去開會。則命題：派小王或小李中的一人去開會 可符號化

5、為：答題：A.B.C.D.已提交參考答案：B問題解析：13.(單項選擇題) 設(shè)：P：天下雪。Q：他走路上班。則命題只有天下雪，他才走路上班?？煞柣癁?。 APQ BQ P CQ P D Q P答題：A.B.C.D.已提交參考答案：B問題解析：14.(單項選擇題) 設(shè)：P：天下大雨，Q：他才乘班車上班。則命題只有天下大雨，他才乘班車上班?？煞柣癁?。 APQ BQ P CQ P D Q P答題：A.B.C.D.已提交參考答案：B問題解析：15.(單項選擇題) 設(shè)：P：天下大雨，Q：他才乘班車上班。則命題除非天下大雨，否則他不乘班車上班?？煞柣癁?。 APQ BQ P CQ P D P Q答

6、題：A.B.C.D.已提交參考答案：D問題解析：16.(單項選擇題) 設(shè)：P：天下大雨。Q：他乘公共汽車上班。則命題如果天下大雨，他就乘公共汽車上班?？煞柣癁? ) AP Q BQP C P Q DQ P答題：A.B.C.D.已提交參考答案：A問題解析：17.(單項選擇題) 設(shè)：P：天氣好。Q：他去郊游。則命題如果天氣好，他就去郊游。 可符號化為( ) APQ BQ P C Q P DQ P答題：A.B.C.D.已提交參考答案：B問題解析：18.(單項選擇題) P：下雪路滑，Q：他遲到了。下雪路滑，他遲到了。可符號化為( ) AP Q BP Q CP Q DP Q答題：A.B.C.D.已提交

7、參考答案：D問題解析：19.(單項選擇題) 設(shè)，p：經(jīng)一事；q：長一智。在命題邏輯中，命題： 不經(jīng)一事，不長一智。 可符號化為：( ) Apq Bq p Cpq Dpq答題：A.B.C.D.已提交參考答案：C問題解析：20.(單項選擇題) 下面的等價說法中，不正確的為Ap是q的充分條件 B q是p的必要條件Cq僅當p D只有q才p答題：A.B.C.D.已提交參考答案：C問題解析：21.(單項選擇題) 以下式子是合式公式的是( ) AP Q BP Q R CP Q D Q R答題：A.B.C.D.已提交參考答案：B問題解析：22.(單項選擇題) 以下式子是合式公式的是( ) AP Q BP Q

8、R CP Q D Q R答題：A.B.C.D.已提交參考答案：B問題解析：23.(單項選擇題) 公式pqq p與的共同成真賦值為( )A01，10 B10，01 C11，00 D01，11答題：A.B.C.D.已提交參考答案：A問題解析：24.(單項選擇題) p,q都是命題，則pq的真值為假當且僅當( ) Ap為假，q為真 Bp為假，q也為假 Cp為真，q也為真 Dp為真，q為假答題：A.B.C.D.已提交參考答案：D問題解析：25.(單項選擇題) n個命題變元組成的命題公式，有( )種真值情況An BCD2n答題：A.B.C.D.已提交參考答案：C問題解析：26.(單項選擇題) 設(shè)A , B

9、 代表任意的命題公式，則德？摩根律為 A B( ) AA B BA B C A B DAB答題：A.B.C.D.已提交參考答案：B問題解析：27.(單項選擇題) 設(shè)P , Q 是命題公式，德？摩根律為： P Q( ) AP Q BP Q C P Q DPQ答題：A.B.C.D.已提交參考答案：A問題解析：28.(單項選擇題) 命題公式A與B是等值的，是指 。 AA與B有一樣的命題變元 BAB是可滿足式 CAB為重言式 DAB為重言式答題：A.B.C.D.已提交參考答案：D問題解析：29.(單項選擇題) 設(shè)A , B 代表任意的命題公式，則逆反律為 A B( ) A B A B B A C A

10、B D B A答題：A.B.C.D.已提交參考答案：A問題解析：30.(單項選擇題) P為任意合式公式，Q：為重言式。則P Q是 A矛盾式 B可滿足式 C蘊含式 D重言式答題：A.B.C.D.已提交參考答案：D問題解析：當前頁有10題，你已做10題，已提交10題，其中答對8題。31.(單項選擇題) P為任意合式公式，Q：為矛盾式。則P Q是 A矛盾式 B可滿足式 C蘊含式 D重言式答題：A.B.C.D.已提交參考答案：A問題解析：32.(單項選擇題) 以下式子( )是永真式 AQP Q BP P Q CP Q P DPQ Q答題：A.B.C.D.已提交參考答案：C問題解析：33.(單項選擇題)

11、 P QT的對偶式是( ) AP QT BPQ T CPQ T DPQ F答題：A.B.C.D.已提交參考答案：D問題解析：34.(單項選擇題) 以下命題為假的是( )A任意兩個不同小項的合取式永假，全體小項的析取式永真B任意兩個不同大項的合取式永假，全體大項的析取式永真Cn個命題變元的矛盾式, 主合取*式有個極大項，而主析取*式為0D每一個小項當其真值與編碼一樣時，其真值為真答題：A.B.C.D.已提交參考答案：B問題解析：35.(單項選擇題) 以下命題為假的是( ) AP P Q的合取*式是P Q BP P Q的析取*式是P Q CP P Q的合取*式是P P Q DP P Q的析取*式是

12、P P Q答題：A.B.C.D.已提交參考答案：D問題解析：36.(單項選擇題) 命題P QP R的主析取*式中包含( ) AP Q R BP Q R CP Q R DP Q R答題：A.B.C.D.已提交參考答案：A問題解析：37.(單項選擇題) 給定命題公式,該公式在全功能集中的形式為Ar BrCr Dr答題：A.B.C.D.已提交參考答案：A問題解析：38.(單項選擇題) 設(shè)A，C為兩個命題公式，當且僅當( )為一重言式時，稱C可由A邏輯地推出 。 AA C BC A CA C DA C答題：A.B.C.D.已提交參考答案：A問題解析：39.(單項選擇題) 以下推理定律表述不正確的選項是

13、為 ( )AP Q Q拒取式推理定律BP Q Q析取三段論推理定律CP QQ R假言三段論推理定律DP Q P假言三段論推理定律答題：A.B.C.D.已提交參考答案：D問題解析：40.(單項選擇題) 以下推理定律， ( ) 不正確A Q P Q B Q QCQP QD P Q答題：A.B.C.D.已提交參考答案：C問題解析：當前頁有10題，你已做10題，已提交10題，其中答對8題。41.(單項選擇題) 設(shè)F*：*是人，G*：*早晨吃米飯。命題有些人早晨吃米飯在謂詞邏輯中的符號化公式是( ) A*F* G* B*F* G* C$*F* G* D$ *F* G*答題：A.B.C.D.已提交參考答案

14、：D問題解析：42.(單項選擇題) 設(shè)F*：*是火車，G*：*是汽車，H*，y：*比y快。命題*些汽車比所有火車慢的符號化公式是( ) A$yGy*F*H*，y B$yGy*F*H*，y C* $yGyF*H*，y D$yGy*F*H*，y答題：A.B.C.D.已提交參考答案：B問題解析：43.(單項選擇題) 設(shè)F*：*是火車，G*：*是汽車，H*，y：*比y快。命題說有的火車比所有汽車都快是正確的的符號化公式是( ) A$yFy*G*H*，y B$yFy*G*H*，y C* $yFyG*H*，y D$*F*y GyH*，y答題：A.B.C.D.已提交參考答案：D問題解析：44.(單項選擇題)

15、 設(shè)Q*：* 是有理數(shù)，R*：*是實數(shù)。命題每一個有理數(shù)是實數(shù)在謂詞邏輯中的符號化公式是( ) A*Q* R* B*Q*R* C$*Q* R* D$ *Q* R*答題：A.B.C.D.已提交參考答案：A問題解析：45.(單項選擇題) 設(shè)S*：*是運發(fā)動，Jy：y是教練員，L*，y：*欽佩y。命題所有運發(fā)動都欽佩一些教練員的符號化公式是( ) A*S* yJy L*，y B* $yS*Jy L*，y C*S* $yJy L*，y D$y*S*Jy L*，y答題：A.B.C.D.已提交參考答案：C問題解析：46.(單項選擇題) 設(shè)S*：*是大學(xué)生，Ly：y是運發(fā)動，A*，y：*欽佩y。命題有些大學(xué)

16、生不佩服運發(fā)動的符號化公式是( ) A$*S* yLy A*，y B* $yS*Ly A*，y C*S* $yLy A*，y D$y*S*Ly A*，y答題：A.B.C.D.已提交參考答案：A問題解析：47.(單項選擇題) 設(shè)C*：*是國家選手，Ly：y是運發(fā)動，O*：*是老的。命題所有老的國家選手都是運發(fā)動的符號化公式是( ) A$*C* O* L* B*C* O* L* C*C* O* L* D$y*C* O* L* 答題：A.B.C.D.已提交參考答案：B問題解析：48.(單項選擇題) 設(shè)Jy：y是教練員，j：金教練，O*：*是老的，Vy：y是強健的。命題金教練既不老，但也不強健的符號化

17、公式是( ) AJj Oj Vj BJj Oj Vj CJjOj Vj DJj Oj Vj答題：A.B.C.D.已提交參考答案：B問題解析：49.(單項選擇題) 設(shè)R*：*是實數(shù)，B(y，*：*大于y。命題對于每一個實數(shù)*，存在一個更大的實數(shù)利用謂詞公式翻譯這個命題( ) A*R*$yRy B(y，* B*R*$yRy B(y，*) C$*R*$yRy B(y，*) D$ *R*$yRy B(y，*答題：A.B.C.D.已提交參考答案：A問題解析：50.(單項選擇題) 設(shè)L*：*是有限個數(shù)的乘積，N*:*為零，E(*，y：*是y的因子。命題如果有限個數(shù)的乘積為零，則至少有一個因子等于零利用謂詞

18、公式翻譯這個命題( ) A*L*N*$yE*，yN(* B*L*N*$yE(*，yN* C$*L*N*$yE(*，yN* D$*L*N*$yE*，yN(*答題：A.B.C.D.已提交參考答案：B問題解析：當前頁有10題，你已做10題，已提交10題，其中答對9題。51.(單項選擇題) 下面哪個公式?jīng)]有自由變元 A*R*$yRz B(y，* B*R*$yRy B(y，*) C$*R*$yRy B(u，*) D$ *R*$yRy B(y，t*答題：A.B.C.D.已提交參考答案：B問題解析：52.(單項選擇題) 設(shè)個體域為整數(shù)集，以下真值為真的公式是( ) A$y* (* ？ y =2) B*y(*

19、 ？ y =2) C*$y(* ？ y =2) D$*y(* ？ y =2)答題：A.B.C.D.已提交參考答案：C問題解析：53.(單項選擇題) 設(shè)個體域為整數(shù)集，以下公式中 ( ) 不是命題 A*$y(* y =1) B*y(* y =y) C* (* y =*) D$*y(* y =2)答題：A.B.C.D.已提交參考答案：C問題解析：54.(單項選擇題) 下面 ( ) 不是命題 A*P* B$*P* C * P*,y D * $ yP*,y答題：A.B.C.D.已提交參考答案：C問題解析：55.(單項選擇題) 論域，, 則以下個公式賦值后肯定為真的是( )ABCD答題：A.B.C.D.

20、已提交參考答案：A問題解析：56.(單項選擇題) 以下式子中正確的選項是( ) A*P*$*P* B*P* P* C$*P*$* P* D$*P* P*答題：A.B.C.D.已提交參考答案：D問題解析：57.(單項選擇題) 下面謂詞公式是永真式的是( ) AP* Q* B*P*$*P* CPa*P* D Pa$*P*答題：A.B.C.D.已提交參考答案：B問題解析：58.(單項選擇題) 以下式子中正確的選項是( ) A*P*$*P* B*P* P* C$*P*$* P* D$*P* P*答題：A.B.C.D.已提交參考答案：D問題解析：59.(單項選擇題) 請選擇$* yP*,y的前束合取*式

21、為( ) A * yP*,y B$ * yP*,y C * yP*,y D * $ yP*,y答題：A.B.C.D.已提交參考答案：D問題解析：60.(單項選擇題)的前束合取*式為( )答題：A.B.C.D.已提交參考答案：D問題解析：當前頁有10題，你已做10題，已提交10題，其中答對8題。61.(單項選擇題)的前束析取*式為( )答題：A.B.C.D.已提交參考答案：C問題解析：62.(單項選擇題) *P*Q(*,y)$ yPy$zQy,z的前束合取*式為( ) A$*P*Q(*,y)$ yPy$zQy,z B$*P*Q(*,y)$ uPu$zQy,z C$*$ u$z(P*Q(*,y)P

22、uQy,z) D$*$ u$z(P*PuQ(*,y) P(u)(P*Q(y,z) Q(*,y)Q(y,z)答題：A.B.C.D.已提交參考答案：D問題解析：63.(單項選擇題) *P*Q(*,y)$ yPy$zQy,z的前束析取*式( ) A$*P*Q(*,y)$ yPy$zQy,z B$*P*Q(*,y)$ uPu$zQy,z C$*$ u$z(P*Q(*,y)PuQy,z) D$*$ u$z(P*PuQ(*,y) P(u)(P*Q(y,z) Q(*,y)Q(y,z)答題：A.B.C.D.已提交參考答案：C問題解析：64.(單項選擇題)，當客體域為( )，公式$*$yL(*,y)不是有效的A

23、自然數(shù)集 B整數(shù)集 C有理數(shù)集 D實數(shù)集答題：A.B.C.D.已提交參考答案：A問題解析：65.(單項選擇題) 以下推導(dǎo)第步出錯$*P*Q(*)$ *P*$*Q*$ *P*$*Q* P* Q(*P*Q(*P*Q(*,y)A第一步和第二步 B第一步和第四步C第二步和第四步 D第一步和第五步答題：A.B.C.D.已提交參考答案：B問題解析：66.(單項選擇題) 判斷選項錯誤的選項是( ) A B C Da,ba,b,c,a,b,c答題：A.B.C.D.已提交參考答案：B問題解析：67.(單項選擇題) 以下命題是真的是( ) A如果AB及BC,則AC B如果AB及BC,則AC C如果AB及BC,則A

24、C D如果AB及BC,則AC答題：A.B.C.D.已提交參考答案：D問題解析：68.(單項選擇題) 設(shè)S=F，1，1，2，則S的冪集PS有( )個元素 A3 B6 C7 D8答題：A.B.C.D.已提交參考答案：D問題解析：69.(單項選擇題) 設(shè)A=a，b，c，B=a，b，則以下命題不正確的選項是( ) AAB=a，b BAB= a，b CAB=c DBA答題：A.B.C.D.已提交參考答案：A問題解析：70.(單項選擇題) 設(shè)S，T，M為任意集合，以下命題正確的選項是( )。 A如果ST = SM，則T = M B如果S-T = F，則S = T CS-T S DS S = S答題：A.B

25、.C.D.已提交參考答案：C問題解析：當前頁有10題，你已做10題，已提交10題，其中答對9題。71.(單項選擇題) 設(shè)S，T，M為任意集合，S T =1，2，3，S M=2，3，4，假設(shè)，則一定有( )ABCD答題：A.B.C.D.已提交參考答案：B問題解析：72.(單項選擇題) 設(shè)0，1和0，1分別表示實數(shù)集上的閉區(qū)間和開區(qū)間，則以下命題中為假的是( ) A0，10，1 B0，1 Z C0，1 0，1 D0，1 Q答題：A.B.C.D.已提交參考答案：D問題解析：73.(單項選擇題) 設(shè)a,b和c,d分別表示實數(shù)集上的閉區(qū)間和開區(qū)間，則(0,4 2,6)-(1,3)=( ) A3，4 B(

26、3,4) C3,4 D0，1 3,6答題：A.B.C.D.已提交參考答案：A問題解析：74.(單項選擇題) 設(shè)A=1，2，3，B=a，b，則AB=( ) A， B， C， D，答題：A.B.C.D.已提交參考答案：A問題解析：75.(單項選擇題) 設(shè)A=0，1，B=1，2，則A1B=( ) A， B， C， D，答題：A.B.C.D.已提交參考答案：A問題解析：76.(單項選擇題) 下述命題為假的是( ) AABC=ABAC BABC=ABAC CBCA=BACA DABC=ABC答題：A.B.C.D.已提交參考答案：D問題解析：77.(單項選擇題) 設(shè)R是*到Y(jié)上的關(guān)系，則一定有( ) Ad

27、omR*， ranRY BdomR=*， ranRY CdomR=*， ranR=Y DFLD R=domRranR=*Y答題：A.B.C.D.已提交參考答案：A問題解析：78.(單項選擇題) 設(shè)到的關(guān)系為，則domR和ranR為( )A和B和C和D和答題：A.B.C.D.已提交參考答案：C問題解析：79.(單項選擇題) 設(shè)，則的恒等關(guān)系為( )ABCD答題：A.B.C.D.已提交參考答案：D問題解析：80.(單項選擇題) 設(shè)A為非空集合，則A上的空關(guān)系不具有( ) A反自反性 B自反性 C對稱性 D傳遞性答題：A.B.C.D.已提交參考答案：B問題解析：當前頁有10題，你已做10題，已提交1

28、0題，其中答對10題。81.(單項選擇題) AR在A上反自反BR在A上反對稱CR在A上對稱DR在A上傳遞答題：A.B.C.D.已提交參考答案：C問題解析：82.(單項選擇題) 下述說法不正確的選項是( ) A關(guān)系矩陣主對角線元素全是1，則該關(guān)系具有自反性質(zhì) B關(guān)系矩陣主對角線元素全是0，則該關(guān)系具有反自反性質(zhì) C關(guān)系矩陣是對稱陣，則該關(guān)系具有對稱性質(zhì) D關(guān)系矩陣主對角線元素有些是0，則該關(guān)系具有反自反性質(zhì)答題：A.B.C.D.已提交參考答案：D問題解析：83.(單項選擇題) 下述說法不正確的選項是( ) A關(guān)系圖每個頂點都有環(huán)，則該關(guān)系具有自反性質(zhì) B關(guān)系圖每個頂點都沒有環(huán)，則該關(guān)系具有反自反

29、性質(zhì) C關(guān)系圖沒有單向邊，則該關(guān)系具有對稱性質(zhì) D關(guān)系圖有些單向邊，則該關(guān)系具有反對稱性質(zhì)答題：A.B.C.D.已提交參考答案：D問題解析：84.(單項選擇題) 設(shè) A = a, b, c，要使關(guān)系, , , R 具有對稱性，則( ) AR = BR = CR = DR = 答題：A.B.C.D.已提交參考答案：B問題解析：85.(單項選擇題) A = a, b, c，要使關(guān)系, , , R 具有對 稱性，則( ) AR = , BR = , CR = , DR = , 答題：A.B.C.D.已提交參考答案：D問題解析：86.(單項選擇題) A = a, b, c, d, A 上的關(guān)系R =

30、, , , ，則它的對稱閉包為( ) AR = , , , , , , BR = , , , , CR = , , , , , DR = , , , , , 答題：A.B.C.D.已提交參考答案：C問題解析：87.(單項選擇題) 以下關(guān)系運算原有五個性質(zhì)保存情況的說法錯誤的選項是( ) A逆關(guān)系與關(guān)系的交保持全部五個性質(zhì)不變 B關(guān)系的并不保持反對稱性和傳遞的 C關(guān)系的差不保持自反性和傳遞性 D復(fù)合關(guān)系僅僅不保持自反性答題：A.B.C.D.已提交參考答案：D問題解析：88.(單項選擇題) 設(shè)R為定義在集合A上的一個關(guān)系，假設(shè)R是( )，則R為偏序關(guān)系。 A反自反的，對稱的和傳遞的 B自反的，對稱

31、的和傳遞的 C自反的，反對稱的和傳遞的 D對稱的，反對稱的和傳遞的答題：A.B.C.D.已提交參考答案：C問題解析：89.(單項選擇題) 設(shè)R1和R2是集合*上的任意關(guān)系，則以下命題為真的是( )A假設(shè)R1和R2是反自反的，則也是反自反的B假設(shè)R1和R2是自反的，則也是自反的C假設(shè)R1和R2是傳遞的，則也是傳遞的D假設(shè)R1和R2是對稱的，則也是對稱的答題：A.B.C.D.已提交參考答案：B問題解析：90.(單項選擇題) 對于集合1, 2, 3, 4上的關(guān)系是偏序關(guān)系的是( ) AR=, , BR=, , CR=, , DR=, ,答題：A.B.C.D.已提交參考答案：A問題解析：當前頁有10題

32、，你已做10題，已提交10題，其中答對8題。91.(單項選擇題) 偏序集A，？，其中A=a，b，c，d，e，？為a，b， a，c，a，d，c，e，b，e，d，e，a，eIA。 則如下的表述中( )是錯的。 A極大元為e, 極小元a B最大元e，最小元a C極大元為a, 極小元e D最大元b，最小元a答題：A.B.C.D.已提交參考答案：D問題解析：92.(單項選擇題) 設(shè)R是集合A = 1, 2, 3, 4, 6, 9，24，54上的整除關(guān)系。則如下的表述中( )是錯的。 A極大元為24，54 B最大元54 C集合B= 4, 6, 9沒有上確界 D集合B= 4, 6, 9有下確界答題：A.B.

33、C.D.已提交參考答案：B問題解析：93.(單項選擇題) 以下說法錯誤的選項是( ) A有窮偏序集一定存在極大元值和極小元，但不一定存在最大元 B極大元可能存在多個，但最大值如果存在，一定唯一 C孤立點不存在極大元和極小元 D最大元一定是最小上界，最小元一定是最大下界，反之不對。答題：A.B.C.D.已提交參考答案：C問題解析：94.(單項選擇題) 設(shè)為偏序集，B是A的子集。則如下命題為假的是AB的極大元BR的極小元CR的最大元DR的下界，下確界是下界中的最大元。答題：A.B.C.D.已提交參考答案：D問題解析：95.(單項選擇題) 對于集合1, 2, 3，以下關(guān)系中不等價的是( ) AR=，

34、, BR=, CR=, DR=, ,答題：A.B.C.D.已提交參考答案：B問題解析：96.(單項選擇題) 設(shè)R為定義在集合A上的一個關(guān)系，假設(shè)R是( )，則R為等價關(guān)系。 A反自反的，對稱的和傳遞的 B自反的，對稱的和傳遞的 C自反的，反對稱的和傳遞的 D對稱的，反對稱的和傳遞的答題：A.B.C.D.已提交參考答案：B問題解析：97.(單項選擇題) 設(shè)R1和R2是非空集合*上的等價關(guān)系，則以下為等價關(guān)系的是( )ABCD答題：A.B.C.D.已提交參考答案：D問題解析：98.(單項選擇題) 設(shè)R為定義在集合A上的一個關(guān)系，假設(shè)R是( )，則R為相容關(guān)系。 A反自反的，對稱的和傳遞的 B自反的

35、，對稱的 C自反的，反對稱的和傳遞的 D對稱的，反對稱的和傳遞的答題：A.B.C.D.已提交參考答案：B問題解析：99.(單項選擇題) 在集合族上的等勢關(guān)系是( ) A偏序關(guān)系 B擬序關(guān)系 C全序關(guān)系 D等價關(guān)系答題：A.B.C.D.已提交參考答案：D問題解析：100.(單項選擇題) 在集合A為一個劃分，則A的元素間的關(guān)系是( ) A偏序關(guān)系 B擬序關(guān)系 C全序關(guān)系 D等價關(guān)系答題：A.B.C.D.已提交參考答案：D問題解析：當前頁有10題，你已做10題，已提交10題，其中答對5題。101.(單項選擇題) 設(shè)A=1，2，3，4，5，B=6，7，8，9，10，以下哪個關(guān)系是從A到B的單射函數(shù)(

36、) Af =， Bf =， Cf =， Df =，答題：A.B.C.D.已提交參考答案：B問題解析：102.(單項選擇題) 設(shè)A=1，2，3，4，5, 6，B=a，b，c，d，e，以下哪個函數(shù)是從A到B的滿射函數(shù)( ) AF =，, BF=，, CF =，, DF=，, 答題：A.B.C.D.已提交參考答案：B問題解析：103.(單項選擇題) 設(shè)A=1，2，3，4，5，B=a，b，c，d，e，f，以下哪個函數(shù)是從A到B的入射函數(shù)( ) AF =， BF=， CF =， DF=，答題：A.B.C.D.已提交參考答案：B問題解析：104.(單項選擇題) 設(shè)A=1，2，3，4，5，B=a，b，c，d

37、，e，以下哪個函數(shù)是從A到B的雙射函數(shù)( ) AF =， BF=， CF =， DF=，答題：A.B.C.D.已提交參考答案：B問題解析：105.(單項選擇題) 設(shè)B =1，2， A=a，b，c，則從A到B的函數(shù)個數(shù)為( ) A5 B8 C6 D32答題：A.B.C.D.已提交參考答案：B問題解析：106.(單項選擇題) 52*撲克牌分配給四個比賽者，則從撲克牌的集合到比賽者集合的函數(shù)為( ) A單射函數(shù) B雙射函數(shù) C滿射函數(shù) D僅為映射不是函數(shù)答題：A.B.C.D.已提交參考答案：C問題解析：107.(單項選擇題) 以下說法不對的是A簡單圖不含平行邊和環(huán)B每個圖中，度數(shù)為奇數(shù)的節(jié)點數(shù)為偶數(shù)

38、C有向圖中節(jié)點的入度等于出度D完全圖的邊數(shù)為答題：A.B.C.D.已提交參考答案：C問題解析：108.(單項選擇題) 設(shè)G是n有個結(jié)點，m條邊的簡單有向圖。假設(shè)G是連通的，則的下界是An Bn-1 Cn(n-1) D答題：A.B.C.D.已提交參考答案：B問題解析：109.(單項選擇題) 以下說法不對的是 A每個圖中節(jié)點的度數(shù)之和等于邊數(shù)的兩倍 B有向圖的所有節(jié)點入度之和等于所有節(jié)點的出度之和 C每一個環(huán)，度數(shù)增加2 D一個圖的圖形表示是唯一的答題：A.B.C.D.已提交參考答案：D問題解析：110.(單項選擇題) 以下說法不對的是 A兩個圖同構(gòu)要求他們的節(jié)點和邊分別存在一一對應(yīng)的關(guān)系，且保持

39、關(guān)聯(lián) B圖同構(gòu)的充分條件是節(jié)點數(shù)目一樣、邊數(shù)相等，度數(shù)一樣的節(jié)點數(shù)相等 C補圖是相對同階完全圖而言的圖，階數(shù)一樣但變?yōu)檠a充進來的新邊。 D一個完全圖的任何兩個頂點都有邊連接答題：A.B.C.D.已提交參考答案：B問題解析：當前頁有10題，你已做10題，已提交10題，其中答對9題。111.(單項選擇題) 以下說法不對的是 A零圖含零個節(jié)點 B邊數(shù)為零的圖為零圖 C平凡圖只有一個節(jié)點 D環(huán)或自回路可以作為有向邊，也可以作為無向邊答題：A.B.C.D.已提交參考答案：A問題解析：112.(單項選擇題) 以下各圖是簡單圖的是( )。答題：A.B.C.D.已提交參考答案：C問題解析：113.(單項選擇題

40、) 設(shè)無向圖G有12條邊，G中3度頂點有6個，其余頂點的度數(shù)都小于3，則該圖至少有( )個頂點。 A6 B8 C9 D12答題：A.B.C.D.已提交參考答案：C問題解析：114.(單項選擇題) 設(shè)階圖G中有條邊，每個結(jié)點的度不是就是。假設(shè)G中有個度結(jié)點，個度結(jié)點，則=ABCD答題：A.B.C.D.已提交參考答案：C問題解析：115.(單項選擇題) 稱圖G=為圖G = 的生成子圖是指( ) AV V BV V且E E CV= V且E E DV V且E E答題：A.B.C.D.已提交參考答案：C問題解析：116.(單項選擇題) 以下說法不對的是 A路是各邊首尾相連的通道，可由節(jié)點與邊來交替表達

41、B跡是沒有重邊的路 C通路除首尾節(jié)點以外不會有重復(fù)的節(jié)點 D圈是通路，有很多重復(fù)的節(jié)點答題：A.B.C.D.已提交參考答案：D問題解析：117.(單項選擇題) 以下說法不對的是A不連通圖得連通度為0B存在割點的連通圖的連通度為1C個節(jié)點的圖，假設(shè)存在路則一定存在長度少于的路D完全圖的連通度為答題：A.B.C.D.已提交參考答案：C問題解析：118.(單項選擇題) 以下四個有6個結(jié)點的圖( )是連通圖。答題：A.B.C.D.已提交參考答案：C問題解析：119.(單項選擇題) 以下說法不對的是A零圖的矩陣表示為零矩陣B個節(jié)點的連通圖的完全關(guān)聯(lián)矩陣的秩為C無向簡單圖的鄰接矩陣圖是對稱的，連通矩陣也是

42、對稱的D有向簡單圖的鄰接矩陣圖也是對稱的答題：A.B.C.D.已提交參考答案：D問題解析：120.(單項選擇題) 以下說法不對的是 A強分圖可能是一個孤立點 B強連通圖當且僅當有一條至少包含每一個節(jié)點一次的通路 C圖的可達性不是等價關(guān)系 D圖的最小度不少于邊連通度，邊連通度不少于點連通度答題：A.B.C.D.已提交參考答案：B問題解析：當前頁有10題，你已做10題，已提交10題，其中答對10題。121.(單項選擇題) 有向圖中結(jié)點之間的可達關(guān)系是( ) A自反的，對稱的 B自反的，傳遞的 C自反的，反對稱的 D反自反的，對稱的答題：A.B.C.D.已提交參考答案：B問題解析：122.(單項選擇

43、題) 以下說法不對的是 A歐拉圖可以一筆畫成，圖要一筆畫成則一定要是歐拉圖 B歐拉路經(jīng)過每條邊一次且僅有一次，經(jīng)過的節(jié)點可屢次 C漢密爾頓路經(jīng)過每個節(jié)點一次且僅一次，經(jīng)過的邊可屢次 D當且僅當簡單圖的閉包是漢密頓圖時，這個簡單圖是漢密頓圖答題：A.B.C.D.已提交參考答案：A問題解析：123.(單項選擇題) 以下說法不對的是A無向圖為歐拉路則其奇數(shù)度節(jié)點可以是一個B一個圖是歐拉圖當且僅當它連通且均為偶數(shù)度節(jié)點C當一個圖每一對節(jié)點的度數(shù)之和都大于或等于節(jié)點數(shù)減一，就有漢密爾頓路D假設(shè)一個圖，G含有漢密爾頓路，則答題：A.B.C.D.已提交參考答案：A問題解析：124.(單項選擇題) 以下為歐拉

44、圖的是( )A B C D答題：A.B.C.D.已提交參考答案：D問題解析：125.(單項選擇題) 在以下關(guān)于圖論的命題中，為真的命題是( ) A完全二部圖Kn, m (n 1, m 1)是歐拉圖 B歐拉圖一定是哈密爾頓圖 C無向完全圖Knn3都是歐拉圖 D無向完全圖Knn3都是哈密爾頓圖答題：A.B.C.D.已提交參考答案：D問題解析：126.(單項選擇題) 在以下關(guān)于圖論的命題中，為假的命題是( ) A完全二部圖Kn, m (n , m為非零正偶數(shù))是歐拉圖 B哈密爾頓圖一定是歐拉圖 C有向完全圖Knn2都是歐拉圖 D無向完全圖Knn3且為奇數(shù)都是歐拉圖答題：A.B.C.D.已提交參考答案

45、：B問題解析：127.(單項選擇題) 在以下關(guān)于圖論的命題中，為假的命題是( )An =m且大于1時，完全二部圖Kn, m 是哈密爾頓圖B強連通的有向圖都是哈密爾頓圖C完全二部圖Kn, m (n , m為非零正偶數(shù))的歐拉回路含mn條邊D無向完全圖n2至少加n條邊才能成為歐拉圖答題：A.B.C.D.已提交參考答案：B問題解析：128.(單項選擇題) 以下說法不對的是A一個有限平面圖的次數(shù)之和等于邊數(shù)的兩倍B平面圖G的節(jié)點數(shù)為v，面數(shù)為r，邊數(shù)為e，則有v-e+r=2CG是一個v個節(jié)點，e條邊的連通簡單平面圖，則答題：A.B.C.D.已提交參考答案：B問題解析：129.(單項選擇題) D一個圖是

46、平面圖，當且僅當他不含有與或在2度節(jié)點內(nèi)同構(gòu)子圖以下各圖為平面圖的是答題：A.B.C.D.已提交參考答案：C問題解析：130.(單項選擇題) 設(shè)G為任意的連通的平面圖，且G有n個頂點，m條邊，r個面，則平面圖的歐拉公式為( ) An ？ m + r = 2 Bm ？ n + r = 2 Cn + m ？ r =2 Dr + n + m = 2答題：A.B.C.D.已提交參考答案：A問題解析：當前頁有10題，你已做10題，已提交10題，其中答對9題。131.(單項選擇題) 以下不能作為一棵樹的度數(shù)列的一組數(shù)是( ) A1,1,2,2,3,3,4,4 B1,1,1,1,2,2,3,3 C1,1,1,2,2,2,2,3 D1,1,1,1,2,2,2,3,3答題：A.B.C.D.已提交參考答案：A問題解析：132.(單項選擇題) 在以下關(guān)于圖論的命題中，為假的命題是( ) A6階連通無向圖至少有6棵生成樹