版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、離散數(shù)學(xué)10.設(shè)有限集扎B,|A|=mJB|=n,fl!(|p(AxB)|-'2Am*n、選擇題(2*10)1. 令P:今天下雨了,Q:我沒帶傘,則命題“雖然今天下雨了,但是我沒帶傘”可符號(hào)化為()。(A)PQ(B)PVQ(C)PAQ(D)PA-Q2下列命題公式為永真蘊(yùn)含式的是()。(A)Qf(PAQ)(B)Pf(PAQ)(C)(PAQ)P(D)(PVQ)fQ3、命題“存在一些人是大學(xué)生”的否定是(A),而命題“所有的人都是要死的”的否定是()。(A) 所有人都不是大學(xué)生,有些人不會(huì)死(B) 所有人不都是大學(xué)生,所有人都不會(huì)死(C) 存在一些人不是大學(xué)生,有些人不會(huì)死(D) 所有人都不
2、是大學(xué)生,所有人都不會(huì)死4、永真式的否定是()。(A)永真式(B)永假式(C)可滿足式(D)以上均有可能5、以下選項(xiàng)中正確的是()。(A)0=(B)0匸(C)0e(D)06、以下哪個(gè)不是集合A上的等價(jià)關(guān)系的性質(zhì)()(A)自反性(B)有限性(C)對(duì)稱性(D)傳遞性7、集合A=1,2,.,10上的關(guān)系R=vx,y>|x+y=10,x,yGA,則R的性質(zhì)為()。(A)自反的(B)對(duì)稱的(C)傳遞的,對(duì)稱的(D)傳遞的8|設(shè)D=<V,E>為有向圖,V=a,b,c,d,e,f,E=<a,b>,<b,c>,<a,d>,<d,e>,<f
3、,e>是()。(A)強(qiáng)連通圖(B)單向連通圖(C)弱連通圖(D)不連通圖9、具有6個(gè)頂點(diǎn),12條邊的連通簡單平面圖中,每個(gè)面都是由()條邊圍成(A)2(B)4(C)3(D)510連通圖G是一棵樹,當(dāng)且僅當(dāng)G中()。(A)有些邊不是割邊(B)每條邊都是割邊(C)無割邊集(D)每條邊都不是割邊二、填空題(2*10)1、命題“2是偶數(shù)或-3是負(fù)數(shù)”的否定是。2、設(shè)全體域D是正整數(shù)集合,則命題xy(xy=y)的真值是。3、令R(x):x是實(shí)數(shù),Q(x):x是有理數(shù)。則命題“并非每個(gè)實(shí)數(shù)都是有理數(shù)”的符號(hào)化表示為。4、公式(PaQ)v(PQ)化簡為。5、設(shè)AGB=AGC,AGB=AGC,貝UBC。
4、6、設(shè)A=2,4,6,A上的二元運(yùn)算*定義為:a*b=maxa,b,則在獨(dú)異點(diǎn)vA,*中,單位元是,零元是。7、任一有向圖中,度數(shù)為奇數(shù)的結(jié)點(diǎn)有(奇數(shù)/偶數(shù))個(gè)。8如下無向圖割點(diǎn)是,割邊是。三、(10分)設(shè)A、B和C是三個(gè)集合,則AB(BA)。四、(15分)某項(xiàng)工作需要派A、B、C和D4個(gè)人中的2個(gè)人去完成,按下面3個(gè)條件,有幾種派法如何派若A去,則C和D中要去1個(gè)人;(2)B和C不能都去;(3)若C去,則D留下五、(15分)設(shè)A=1,2,3,寫出下列圖示關(guān)系的關(guān)系矩陣,并討論它們的性質(zhì):六、(20分)畫一個(gè)圖使它分別滿足:(1)有歐拉回路和哈密爾頓回路;(2)有歐拉回路,但無條哈密爾頓回路(
5、3)無歐拉回路,但有哈密爾頓回路;(4)既無歐拉回路,又無哈密爾頓回路。答案:一、選擇題:1、D2、C3、A4、B5、D6、B7、B8、C9、C10、B二、填空:1、2不是偶數(shù)且-3不是負(fù)數(shù)2、F3、x(R(x)tQ(x)4、P5、等于6、2,67、偶數(shù)8、d,e5三、證明:ABx(xeAxeB)Ax(xeBAxA)x(xAVxeB)Ax(xeBAxA)x(xeAAxB)Ax(xBVxeA)x(xeAAxB)Vx(xeAVxB)(x(xGAAxB)Ax(xGAVxB)(x(xGAAxB)Ax(xGBfxGA)(BA)。四、解設(shè)A:A去工作;B:B去工作;C:C去工作;D:D去工作。則根據(jù)題意應(yīng)
6、有:ACD,(BAC),CD必須同時(shí)成立。因此(ACD)A(BAC)A(CD)(AV(CAD)V(CAD)A(BVC)A(CVD)(AV(CAD)V(CAD)A(BAC)V(BAD)VCV(CAD)(AABAC)V(AABAD)V(AAC)V(AACAD)V(CADABAC)V(CADABAD)V(CADAC)V(CADACAD)V(CADABAC)V(CADABAD)V(CADAC)V(CADACAD)FVFV(AAC)VFVFV(CADAB)VFVFV(CADAB)VFV(CAD)VF(AAC)V(BACAD)V(CADAB)V(CAD)(aAc)V(bAcAD)V(CAD)T故有三種派法:BAD,aAc,aAd。五、廠0(1)R=v2,1>,v3,1>,v2,3>Mr=1I00、01;它是反自反的、反對(duì)稱的、傳遞的;00丿廠0(2)R=<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>MR=1111101;它是反自反的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024屆上海市文達(dá)校中考沖刺卷英語試題含答案
- 2024年工業(yè)車輛軌道交通車輛配套產(chǎn)品行業(yè)營銷策略方案
- 2024年雜質(zhì)泵行業(yè)營銷策略方案
- 國電系統(tǒng)-安徽省-2023年《信息安規(guī)》科目 單選題+多選題+判斷題+簡答題真題沖刺卷9月份A卷
- 經(jīng)費(fèi)申請(qǐng)報(bào)告范文3篇
- 杭州市下城區(qū)一??季砜茖W(xué)
- 廣工機(jī)械設(shè)計(jì)基礎(chǔ)考卷A
- 標(biāo)準(zhǔn)價(jià)格計(jì)算
- 2024年軌道交通裝備用涂料行業(yè)營銷策略方案
- 2024年專門用途燈具:工藝裝飾燈具相關(guān)公司行業(yè)營銷方案
- 一年級(jí)新生首次家長會(huì)心理講座
- 糕點(diǎn)甜品PPT模板- (34)
- 硼砂酸化法制備高純度硼酸
- 腦梗死護(hù)理常規(guī)ppt
- 部編版人教版八年級(jí)語文上冊(cè)第二單元集體備課教案
- 受彎構(gòu)件正截面
- 安川伺服驅(qū)動(dòng)器使用說明書
- 我心目中的好老師調(diào)查問卷
- 民謠吉他教學(xué)大綱
- 人教一年級(jí)語文上冊(cè)生字表及全部偏旁部首
- 淺談快速沉降池在糖廠的應(yīng)用
評(píng)論
0/150
提交評(píng)論