電大離散數(shù)學(xué)(本)復(fù)習(xí)題小抄參考

上傳人:仙*** 文檔編號:33485698 上傳時(shí)間:2021-10-17 格式:DOC 頁數(shù):4 大?。?6.50KB
收藏 版權(quán)申訴 舉報(bào) 下載
電大離散數(shù)學(xué)(本)復(fù)習(xí)題小抄參考_第1頁
第1頁 / 共4頁
電大離散數(shù)學(xué)(本)復(fù)習(xí)題小抄參考_第2頁
第2頁 / 共4頁
電大離散數(shù)學(xué)(本)復(fù)習(xí)題小抄參考_第3頁
第3頁 / 共4頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《電大離散數(shù)學(xué)(本)復(fù)習(xí)題小抄參考》由會(huì)員分享,可在線閱讀,更多相關(guān)《電大離散數(shù)學(xué)(本)復(fù)習(xí)題小抄參考(4頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。

1、專業(yè)好文檔 離散數(shù)學(xué)(本)復(fù)習(xí)題 1.設(shè)A={1,2},B={2,3,4},求r(AB),r(A)r(B)。 2.設(shè)A={a,b,c},問IA,EA是否具有自反性,反自反性,對稱性,反對稱性,傳遞性? 3.R,S是集合A上的兩個(gè)關(guān)系。試證明下列等式: (1)(R?S)-1= S-1?R-1 (2)(R-1)-1= R (3)(R∪S)-1= R-1∪S-1 (4)(R∩S)-1= R-1∩S-1 4.設(shè)R是集合A上的關(guān)系,令 R+={(x, y)|xA,yA,并且存在n>0,使得xRny}, 則稱R+是R的傳遞閉包,證明:R+是包含R的最小具有傳遞性的關(guān)系。 5.

2、若非空集合上的非空關(guān)系R是反自反的,是對稱的,試證明R不是傳遞的。 6.A={1,2,3,4,5,6,7,8,9,10},R為A上的整除關(guān)系,請給出A的Hasse圖,并求出所有的極大元素,極小元素,最大元素,最小元素。 7.設(shè)G是含有3個(gè)不同原子的命題公式,當(dāng)G是恒假公式的時(shí)候,G的主析取范式中有多少極小項(xiàng),主合取范式中有多少極大項(xiàng)? 8.有人說:“等價(jià)關(guān)系中的反身性可以不要,因?yàn)榉瓷硇钥梢詮膶ΨQ性和傳遞性推出:由對稱性,從a @ b可得b @ a,再由傳遞性得a @ a”。你的意見呢? 9.若集合A上的關(guān)系R,S具有對稱性,證明:R?S具有對稱性的充要條件為R?S= S?R。 1

3、0.若R是等價(jià)關(guān)系,試證明R-1也是等價(jià)關(guān)系。 11.給P和Q指派真值1,給R和S指派真值0,求出下面命題的真值: a) (P(QR))((PQ)(RS)) b) ((PQ)R)(((PQ)R)S) c) ((PQ)R)((QP)(RS)) d) (P(Q(RP)))(QS) 12.指出下列公式哪些是恒真的哪些是恒假的: (1)P(P Q)Q (2)(P Q)(PQ) (3)(P Q) (QR)(P R ) (4)(P Q)(P QP Q) 13.設(shè)S={G1,…,Gn}是命題公式集合。試求出在不增加新原子的情況下從S出發(fā)演繹出的所有命題公式。 14.證明下面的等價(jià)式:

4、 (1) (P(QR))(QR)(PR)=R (2) P(QP)=P(PQ) (3) P(QR)=(PQ)(PR) (4) (PQ)(RQ)=(PR)Q 15.找出下面公式的Skolem范式: (1)("xP(x)$y"zQ(y,z)); (2)"x(E(x,0)($y(E(y,g(x))"z(E(z,g(x))E(y,z)))))。 16.G=(P,L)是有限圖,設(shè)P(G),L(G)的元數(shù)分別為m,n。證明:n ,其中 表示m中取2的組合數(shù)。 17.設(shè)G是有限圖,M,A分別是G的關(guān)聯(lián)矩陣和相鄰矩陣,證明:MM’和A2的對角線上的元素是G中所有點(diǎn)的度。 18.設(shè)G為圖(可

5、能無限),無回路,但若任意外加一邊于G后就形成一回路,試證G必為樹。 19.試舉出一個(gè)連通的(即漠視為圖后是連通的),但無根的有向圖。 20.設(shè)G是有向圖,其中含一有向路(e1,…,en),其中fin(en)=init(e1),證明:G不是有向樹。 21.設(shè)(I,+)為整數(shù)加群,(5I,+)為I的子群,請給出mI的所有陪集。 22.證明:若一個(gè)圖G的任意兩點(diǎn)度數(shù)之和n-1,n=|P(G)|,則該圖有Hamilton路。 23.給出一個(gè)具有5個(gè)點(diǎn)的邊數(shù)最多的非Hamilton圖。 24.給出代數(shù)格的定義。 25.設(shè)G為有向圖,若G具有有向樹定義中的1)和2),并且沒有有向回路。問:

6、若G有限,G是否是有向樹?若G不是有限的,如何? 26.設(shè) * 是集合S上的二元代數(shù)運(yùn)算,且滿足結(jié)合律,設(shè)x,y是S中任意元素,如果x * y = y * x,則x = y。試證明 * 滿足等冪律。 27.請給出一個(gè)布爾代數(shù)。 28.設(shè)R,S是A上的傳遞關(guān)系,證明或者反駁: (1) RS是傳遞關(guān)系; (2) RS是傳遞關(guān)系。 29.試用演繹法證明{PQ,QR,PM,M}共同蘊(yùn)涵R(PQ) 30. 求證G的任意多個(gè)子群的交集是G的子群。并且,G的任意多個(gè)正規(guī)子群的交集仍是G的正規(guī)子群。 31.設(shè)H是G的子群。N是G的正規(guī)子群。命HN為H的元素乘N的元素所得的所有元素的集合。求證H

7、N是G的子群。 32.設(shè)H是群G的一個(gè)有限非空子集,求證只要H中任意兩個(gè)元素的積仍在H內(nèi),則H是G的子群。 33.求證循環(huán)群的子群仍是循環(huán)群。 34.求證若G的元數(shù)是一個(gè)質(zhì)數(shù),則G必是循環(huán)群。 35.設(shè)K和H都是群G的子群,試證明:若HK是G的子群,則KH = HK。 36.什么是等價(jià)關(guān)系? 37.如果A上的一個(gè)等價(jià)關(guān)系為R,如何求出一個(gè)等價(jià)類? 38.給出命題公式PQ的真值表。 39.Skolem范式中的母式有什么特點(diǎn)? 40.有根的有向圖,是否一定是強(qiáng)連通的? 41.最優(yōu)樹是否一定唯一? 42.什么是體? 43.什么是代數(shù)格? 44.半序子格與代數(shù)子格是什么關(guān)系?

8、 "If we dont do that it will go on and go on. We have to stop it; we need the courage to do it." His comments came hours after Fifa vice-president Jeffrey Webb - also in London for the FAs celebrations - said he wanted to meet Ivory Coast international Toure to discuss his complaint. CSKA gene

9、ral director Roman Babaev says the matter has been "exaggerated" by the Ivorian and the British media. Blatter, 77, said: "It has been decided by the Fifa congress that it is a nonsense for racism to be dealt with with fines. You can always find money from somebody to pay them. "It is a nonsense

10、to have matches played without spectators because it is against the spirit of football and against the visiting team. It is all nonsense. "We can do something better to fight racism and discrimination. "This is one of the villains we have today in our game. But it is only with harsh sanctions that

11、 racism and discrimination can be washed out of football." The (lack of) air up there Watch mCayman Islands-based Webb, the head of Fifas anti-racism taskforce, is in London for the Football Associations 150th anniversary celebrations and will attend Citys Premier League match at Chelsea on

12、 Sunday. "I am going to be at the match tomorrow and I have asked to meet Yaya Toure," he told BBC Sport. "For me its about how he felt and I would like to speak to him first to find out what his experience was." Uefa hasopened disciplinary proceedings against CSKAfor the "racist behaviour of the

13、ir fans" duringCitys 2-1 win. Michel Platini, president of European footballs governing body, has also ordered an immediate investigation into the referees actions. CSKA said they were "surprised and disappointed" by Toures complaint. In a statement the Russian side added: "We found no racist insu

14、lts from fans of CSKA." Baumgartner the disappointing news: Mission aborted. The supersonic descent could happen as early as Sunda. The weather plays an important role in this mission. Starting at the ground, conditions have to be very calm -- winds less than 2 mph, with no precipitation or humid

15、ity and limited cloud cover. The balloon, with capsule attached, will move through the lower level of the atmosphere (the troposphere) where our day-to-day weather lives. It will climb higher than the tip of Mount Everest (5.5 miles/8.85 kilometers), drifting even higher than the cruising altitude o

16、f commercial airliners (5.6 miles/9.17 kilometers) and into the stratosphere. As he crosses the boundary layer (called the tropopause),e can expect a lot of turbulence. The balloon will slowly drift to the edge of space at 120,000 feet ( Then, I would assume, he will slowly step out ont

17、o something resembling an Olympic diving platform. Below, the Earth becomes the concrete bottom of a swimming pool that he wants to land on, but not too hard. Still, hell be traveling fast, so despite the distance, it will not be like diving into the deep end of a pool. It will be like he is diving

18、 into the shallow end. Skydiver preps for the big jump When he jumps, he is expected to reach the speed of sound -- 690 mph (1,110 kph) -- in less than 40 seconds. Like hitting the top of the water, he will begin to slow as he approaches the more dense air closer to Earth. But this will not be en

19、ough to stop him completely. If he goes too fast or spins out of control, he has a stabilization parachute that can be deployed to slow him down. His team hopes its not needed. Instead, he plans to deploy his 270-square-foot (25-square-meter) main chute at an altitude of around 5,000 feet (1,524 me

20、ters). In order to deploy this chute successfully, he will have to slow to 172 mph (277 kph). He will have a reserve parachute that will open automatically if he loses consciousness at mach speeds. Even if everything goes as planned, it wont. Baumgartner still will free fall at a speed that would cause you and me to pass out, and no parachute is guaranteed to work higher than 25,000 feet (7,620 meters). cause there 4

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(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ǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!