東北大學(xué)22秋《離散數(shù)學(xué)X》在線平時(shí)作業(yè)3答卷

《離散數(shù)學(xué)X》在線平時(shí)作業(yè)3試卷總分:100得分:100一、單選題(共10道試題,共40分)單選題。無向圖G=<V,E>，所有結(jié)點(diǎn)度數(shù)的總和等于（）。邊數(shù)；邊數(shù)的2倍；不能確定。答案:B2.單選題。結(jié)點(diǎn)是樹的葉結(jié)點(diǎn)，當(dāng)且僅當(dāng)該結(jié)點(diǎn)（）。度數(shù)不為0；度數(shù)大于1；度是等于1。答案:C3.{圖}f是滿射，g是入射。f是雙射，g是雙射f是入射，g是滿射。f是入射，g是入射。答案:C4.單選題。該圖是樹，則它的邊數(shù)e與結(jié)點(diǎn)數(shù)v之間的關(guān)系是（）。e=2v-2；e=v+1；v=e+1；不確定。答案:C5.選擇填空。下面給定的集合中()與C－D相等。A＝{1,2,3,4,5,6,7,8,9}，B＝{2,4,6,8}，C＝{1,3,5,7,9}，D＝{3,4,5}，E＝Ф，F(xiàn)＝{1,4,7,9}，G＝{1,7,9}。答案:G6.單選題。結(jié)點(diǎn)是樹的內(nèi)結(jié)點(diǎn)，當(dāng)且僅當(dāng)該結(jié)點(diǎn)（）。度數(shù)是大于2；度數(shù)大于1；度數(shù)不為0。答案:B7.{圖}⑷⑸⑺⑻⑴⑵⑷⑹⑴⑷⑸⑹⑴⑷⑸⑺答案:C8.{圖}自然數(shù)集合整數(shù)集合有理數(shù)集合實(shí)數(shù)集合答案:A9.{圖}重言式矛盾式無法確定不知道答案:A10.設(shè)集合S＝{Ф,{1},{1,2}}，下面給定的四個(gè)選擇答案中()ÍS。Ф；{1}；{2}；{1,2}。答案:A二、多選題(共5道試題,共20分)11.試題見圖片{圖}a圖b圖c圖d圖e圖f圖g圖h圖i圖j圖答案:CGJ12.多選填空題。給定集合A={1,2,3}，定義A上的等價(jià)關(guān)系如下：S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}等價(jià)關(guān)系S中含有等價(jià)類()。{1}{2}{3}{1,2}{1,3}{2,3}{1,2,3}答案:CD13.{圖}A：⑴⑵⑶B：⑴⑵⑷C：⑵⑶⑷D：⑴⑵⑶⑷答案:AD14.多選題。一個(gè)圖是樹，當(dāng)且僅當(dāng)（）。任何兩個(gè)結(jié)點(diǎn)都有路；只有一個(gè)連通分枝，且邊數(shù)等于結(jié)點(diǎn)數(shù)減1；任何兩個(gè)結(jié)點(diǎn)都有唯一路；不存在這樣的兩個(gè)結(jié)點(diǎn)：它們之間沒有路；結(jié)點(diǎn)度數(shù)總和是邊數(shù)的2倍；是連通的，無回路。答案:BCF15.多選題。寫出群定義中滿足下面哪些性質(zhì)。封閉性；可結(jié)合性；可交換性；有么元；有零元。每個(gè)元素有逆元；答案:ABDF三、判斷題(共10道試題,共40分)16.設(shè)A={a,{a},{a,b},{{a,b},c}}，判斷下面命題的真值。{圖}答案:正確17.判斷題。判斷下面的說法是否正確。R和S是A上任何自反關(guān)系，則R∩S也自反。答案:正確18.判斷下面命題的真值。{圖}答案:錯(cuò)誤19.設(shè)A={Φ}，B=P(P(A))。判斷下面命題的真值。{圖}答案:正確20.設(shè)A={Φ}，B=P(P(A))。判斷下面命題的真值。{圖}答案:正確21.判斷下面命題的真值{圖}答案:正確22.判斷下面命題的真值。{圖}答案:錯(cuò)誤23.判斷下面命題的真值{圖}答案:錯(cuò)誤24.設(shè)A={Φ}，B=P(P(A