離散數(shù)學(xué)練習(xí)題答案修改

1、2016注意事項(xiàng)：注意事項(xiàng)：1、第一遍復(fù)習(xí)一定要認(rèn)真按考試大綱要求將本學(xué)期所學(xué)習(xí)內(nèi)容系統(tǒng)復(fù)習(xí)一遍。2、第二遍復(fù)習(xí)按照考試大綱的總結(jié)把重點(diǎn)內(nèi)容再做復(fù)習(xí)。另外，把大綱中指定的例題及書后習(xí)題認(rèn)真做一做。檢驗(yàn)一下主要內(nèi)容的掌握情況。3、第三遍復(fù)習(xí)把隨后發(fā)去的練習(xí)題認(rèn)真做一做，檢驗(yàn)一下復(fù)習(xí)情況，要認(rèn)真理解注意做題思路與方法。離散數(shù)學(xué)綜合練習(xí)題離散數(shù)學(xué)綜合練習(xí)題一、選擇題一、選擇題1令:今天下雪了，:路滑，r:他遲到了。則命題“下雪路滑，他遲到了”

2、pq可符號(hào)化為（A）。A.B.pqr??pqr??C.D.pqr??pqr??2.設(shè):是整數(shù)，:的絕對(duì)值，：大于等于；命題“所有整()Pxx()fxx()Lxyxy數(shù)的絕對(duì)值大于等于0”可符號(hào)化為（B）。A.B.(()(()0))xPxLfx??(()(()0))xPxLfx??C.D.()(()0)xPxLfx??()(()0)xPxLfx??3.設(shè):是人，:犯錯(cuò)誤，命題“沒有不犯錯(cuò)誤的人”符號(hào)化為()Fxx()Gxx（D）。AB((

3、)())xFxGx??(()())xFxGx????CD(()())xFxGx???(()())xFxGx????4.下列命題公式不是永真式的是（A）。A.B.()pqp??()pqp??C.D.()pqp???()pqp??5設(shè)p：我們劃船，q：我們跳舞，命題“我們不能既劃船又跳舞”符號(hào)化正確的是（B）。A.B.pq?()pq??C.D.pq???pq??6設(shè):x為有理數(shù)；:x為實(shí)數(shù)。命題“任何有理數(shù)都是實(shí)數(shù)”的符號(hào)化()Rx()Qx

4、為（A）AB()(()())??xRxQx()(()())??xRxQxCD()(()())xRxQx??(()())xRxQx??7.設(shè)個(gè)體域，與公式等價(jià)的命題公式是(C)Dab?()xAx?AB()()AaAb?()()AaAb?CD()()AaAb?()()AbAa?8無向圖G有20條邊，4個(gè)6度頂點(diǎn)，2個(gè)5度頂點(diǎn)，其余均為2度頂18.給定一個(gè)有n個(gè)結(jié)點(diǎn)的無向樹，下列陳述不正確的是（A）。A所有結(jié)點(diǎn)的度數(shù)≥2B無回路但若增加一條新

5、邊就會(huì)變成回路C連通且，其中e是邊數(shù)，v是結(jié)點(diǎn)數(shù)1ev??D無回路的連通圖19若供選擇答案中的數(shù)值表示一個(gè)簡單圖中各個(gè)頂點(diǎn)的度，能畫出圖的是（C）。A.(122345)B.(123455)C.(11123)D.(233456)20.設(shè)則其冪集的元素總個(gè)數(shù)為（C）。Aaaaa?()PAA.3B.4C.8D.1621.設(shè)簡單圖G所有結(jié)點(diǎn)的度數(shù)之和為48，則G的邊數(shù)為(B)A.48B.24C.16D.1222下面既是哈密頓圖又是歐拉圖的圖形是