東北大學(xué)19秋學(xué)期《離散數(shù)學(xué)》在線平時(shí)作業(yè)31(資料）

1、 19 秋學(xué)期《離散數(shù)學(xué)》在線平時(shí)作業(yè) 3 試卷總分:100 得分:0 一、 單選題 (共 10 道試題,共 50 分) 1.單選填空題：對(duì)于自然數(shù)集合 N 上的加法運(yùn)算“＋” ，13＝（ ） 。A.0； B.1； C.3； D.6。 正確答案:C2.單選題。一棵根樹是完全 m 叉樹，當(dāng)且僅當(dāng) 該圖（ ） 。

2、A.每個(gè)結(jié)點(diǎn)的度數(shù)是 m； B.每個(gè)結(jié)點(diǎn)的出度都是 m； C.每個(gè)結(jié)點(diǎn)的出度不是 0 就是 m； D.恰有一個(gè)結(jié)點(diǎn)入度為 0：其余結(jié)點(diǎn)入度為 1。 正確答案:C3.單選題。結(jié)點(diǎn)是樹的內(nèi)結(jié)點(diǎn)，當(dāng)且僅當(dāng) 該結(jié)點(diǎn)（ ） 。A.度數(shù)是大于 2； B.度數(shù)大于 1； C.度數(shù)不為 0。 正確答案:B4. A.⑷⑸⑺⑻ B.⑴⑵⑷⑹ C.⑴⑷⑸⑹ D.⑴⑷⑸⑺ 正確答案:C5. A. B. C. D. 正確答案:B6.單選題。無向

3、圖中，度數(shù)是奇數(shù)的結(jié)點(diǎn)有（ ）個(gè)？2.判斷下面命題的真值 A.錯(cuò)誤 B.正確 正確答案:A3.設(shè) A={a,{a},{a,b},{{a,b},c}}，判斷下面命題的真值。 A.錯(cuò)誤 B.正確 正確答案:B4.設(shè) A={}，B=P(P(A))。判斷下面命題的真值。 A.錯(cuò)誤 B.正確 正確答案:B5.R 和 S 都是 A 上關(guān)系，判斷下面命題的真值 A.錯(cuò)誤 B.正確 正確答案:A三、 多選題 (共 5 道試題,共 25 分)