奧鵬 東北大學(xué)21秋季 《離散數(shù)學(xué)》在線平時作業(yè)1 參考答案

1.7.選擇題：在一次集會中，與奇數(shù)個人握手的人數(shù)共有()個。A.奇數(shù) B.不能確定 C.偶數(shù) D.不知道【參考答案】:C2.單選題。無向圖是連通的，當(dāng)且僅當(dāng)（ ）。任何兩個結(jié)點之間都有通路； B.任何兩個結(jié)點之間都有唯一路； 任何兩個結(jié)點之間都有路； D.任何兩個結(jié)點之間都有跡?！緟⒖即鸢浮?C3.單選擇題：在一次集會中，與奇數(shù)個人握手的人數(shù)共有( )個A.奇數(shù)； B.非負(fù)整數(shù)； C.偶數(shù)； D.不能確定?！緟⒖即鸢浮?C4.單選題。一個有向圖是根樹，當(dāng)且僅當(dāng)該圖（ ）。A.有樹根也有樹葉； B.忽略邊的方向時是連通無回路的無向圖； 有一個結(jié)點可以到達(dá)任何其余結(jié)點； D.恰有一個結(jié)點入度為0：其余結(jié)點入度為1?！緟⒖即鸢浮?D5.單選題。一棵根樹是m叉樹，當(dāng)且僅當(dāng)該圖（ ）。A.每個結(jié)點的度數(shù)是m； B.每個結(jié)點的出度都是m； C.每個結(jié)點的出小于或等于m； D.恰有一個結(jié)點入度為0：其余結(jié)點入度為1?！緟⒖即鸢浮?C6.單選題。無向圖G中有21條邊，3個4度結(jié)點，其余都是3度結(jié)點。問G中有（ ）個結(jié)點？A.12； B.13； C.16； D.18?！緟⒖即鸢浮?B7.設(shè)命題P、Q、R所代表的意義如下：P：天氣好。Q：我去上街。（。A.?(PQ)?Q，B.(PQ)ú(?P?Q)，C.(PQ)ù(?P?Q)D.(PQ)?Q)【參考答案】:C8.A.重言式 B.矛盾式 C.無法確定 D.不知道【參考答案】:A9.A.等價 B.不等價 C.無法確定 D.不知道【參考答案】:A10.A. B. C. D.【參考答案】:D11.設(shè)A={a,{a},{a,b},{{a,b},c}}，判斷下面命題的真值。A.錯誤 B.正確【參考答案】:B12.判斷題，判斷下面說法是否正確。“對于整數(shù)集合I上的減法運算“－”來說，0是幺元。A.錯誤 B.正確【參考答案】:A13.判斷題。判斷下面的說法是否正確。R和S是A上任何自反關(guān)系，則R∩S也自反A.錯誤 B.正確【參考答案】:B判斷下面命題的真值。A.錯誤 B.正確【參考答案】:A判斷下面命題的真值。A.錯誤 B.正確【參考答案】:A多選填空題。給定集合A={1,2,3}，定義A上的等價關(guān)系如下：S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}等價關(guān)系S中含有等價類( )。A.{1} B.{2} C.{3} D.{1,2} E.{1,3} F.{2,3} G.{1,2,3}【參考答案】:CD多選填空題。給定集合A={1,2,3}，定義A上的等價關(guān)系如下：T=A×A(完全關(guān)系（全域關(guān)系）)等價關(guān)系T中含有等價類( )A.{1} B.{2} C.{3} D.{1,2} E.{1,3} F.{2,3} G.{1,2,3}【參考答案】:G多選題。下面6個圖中，（ ）是多重圖。V＝{a,b,c,d,e}，E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}； C.C=V,E3，V＝{a,b,c,d,e}，E3＝{(a,b),(b,e),(e,d),(c,c)}； D.D=V,E4，V＝{a,b,c,d,eE4＝{a,b,b,c,c,a,a,d,d,a,d,e}； E.E=V,E5V＝{a,b,c,d,e，E5＝{a,b,a,b,b,c,c,d,d,e}； F.F=V,E6，V＝{a,b,c,d,e}，E6＝{a,a,a,b,b,c,e,c,e,d}；【參考答案】:BDE多選題。下面哪些序列可能是漢米爾頓圖的結(jié)點度數(shù)序列A.(1,2,3,4,5) B.(2,2,2,2,