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

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

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

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