離散數(shù)學(xué)習(xí)題整合-預(yù)覽頁
【正文】 )，G1(x)=x216。216。 A 0 B 3 C 2 D 1（3）8 求公式 xF(x)G(x) 的前束范式。（∵A=∴C）A A(B∪C)=AB)∪(AC) B AB=A∩～B C A=A D ABAB=已知B={ {a，b}，c }，則|P(A)|= . （∵P(A)= {，{c}，{{a，b}}，B}，∴A）A |{，{c}，{{a，b}}，B}| B 2 C 3 D 8填空（2分/每小題）若|P(A)| = 128，則|A|= . (∵|P(A)|=27,∴7)設(shè)A={1,3,3}，則|A|= . (∵A={1,3}，∴2)計(jì)算（8分/每小題）某班有48個(gè)學(xué)生， 第一次作業(yè)優(yōu)秀7人，第二次作業(yè)優(yōu)秀6人，兩次作業(yè)都沒得優(yōu)秀的41人，求兩次作業(yè)都得優(yōu)秀的人數(shù)。1. A是任意集合，則AA的任何子集稱作A上的二元關(guān)系。（參見P80，參考答案：（A）A B C D 設(shè)S={1,2,3,4}，R是S上的關(guān)系，其關(guān)系矩陣是，R的關(guān)系圖中有 個(gè)環(huán)。 (,|AA|=n2)167。10. 已知關(guān)系R={2,{2}，{2},{2,{2}}}，求RR、R{2}、R[{2}]. ( )解：RR={2，{2,{2}}} R{2} = {2,{2}} 限制 R[{2}] = ran（R{2}）= ran{2,{2}} = {{2}} 像集11. 已知A={a，b，c，d}，R1和R2是A上的關(guān)系，且R1={a，a，a，b，b，d}，R2={a，d，b，c，b，d，c，b}。3集合運(yùn)算+167。但f是單射。（C）A （3，3，2，1） B （2，3，2） C （1） D（3，3，3）填空：4. 設(shè)G（V,E）是n階有向簡(jiǎn)單圖，若u，v∈V，都有 ，則稱G是n階有向完全圖。（V2）（e3）8. 設(shè)G是有向圖或無向圖，稱p（G）是圖G的 。 圖G1 圖G2 圖G3答：圖G1與圖G2不同構(gòu)，因?yàn)閳DG1與G2存在度不相同的頂點(diǎn)。(C 還有必要條件)① Hall定理是二部圖G(V1, V2,E)存在完備匹配的充要條件② 無論是有向圖還是無向圖，都有判斷其是否存在歐拉通路和歐拉回路的充要條件③ 目前只有判斷哈密頓圖的充分條件A 0 B 3 C 1 D 2 2. 下面四種說法，其中正確的有 個(gè)。4. 若圖G畫在平面上使得除頂點(diǎn)處外沒有 出現(xiàn)，則稱G為平面圖。1. P165↓12設(shè)n階連通無向圖G(V,E)有m條邊，G的生成樹有 條邊，余樹有 條邊。（9 ）解：設(shè)該樹有x片樹葉、n個(gè)節(jié)點(diǎn)、m條邊則 度數(shù)之和 = 42＋33＋1x = 17＋xn = 2＋3＋x = 5＋x m = n1 （樹）= 4＋x17+x = 2m （握手定理）= 2(4+x) x = 96. （b）7. 離散CH09167。 （?） 是∩運(yùn)算的幺元∪運(yùn)算的零元。(A，D)A {0n10n|n N}={1,010,00100,…} B {0n1n |n N}={λ,01,0011,…}C {(01)n|n N}={λ,01,0101,…} D {01，10}
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1