東大20春學期《離散數(shù)學X》在線平時作業(yè)1-參考資料請仔細閱讀下面說明再下載：預覽的題目和您自己的作業(yè)順序必須完全相同再下載百!!?。〉?題（單選題）單選填空題：設G是有向簡單圖，其結點度數(shù)序列為（2,2,3,3），入度序列為（0,0,2,3）。則結ABCD點的出度序列為（ ）。ABCD(2,2,3,3)(1,1,0,0)(2,2,1,0)(2,2,0,0)參考答案：C第2題（單選題）選擇填空題。如果A、B都是有限集，且|A|=m,|B|=n，則|AB|=（A、m+n；B、mn；C、mn；D、nm。參考答案：B第3題（單選題）43.選擇填空題:讀《？1月，…，P）B（PpP3，…,PJ是含有命題變元Py%..，PM命題公式.如果敘「1月，…,PJ與等價，則數(shù)叫，書,.「邛/與雙叫，（等價不等價無法確定不知道參考答案：A第4題（單選題）32不是謂詞公式用式豌⑶T般（瑞的刖束汜武的為（Vz3t(A(zry)->參考答案：C第5題（單選題）20.選擇埴空B令f；XfRg；丫->混兩個函數(shù)，如果妒足及，則（>A、f是滿射，9是入射。3、￡是雙射，9是雙射。￡是入射，g是滿射。D、f是入射，g是入射。參考答案：C第6題（單選題）16.令詒域D={a,h},P（Xa）；F,Pa功;T,P（b,a）；T,P〔b塊Fn公式（）的真值為真A、飛a也熾搞B、蟲，比人力C、出VyP（Xy）D、^yP運力參考答案：A第7題（單選題）命題公式（PfQ）fQ的主合取范式是（ ）。A、PV「Q；B、PVQ；C、（「PVQ）A（PV「Q）；D、（PVQ）A（「PV「Q）。參考答案：B第8題（單選題）區(qū)令應）表示叼，當詒域為（的公式值皿,摭真值為胤慶、自然數(shù)集合B、整數(shù)集合C、有理數(shù)集合D、實數(shù)集合參考答案：A第9題（單選題）設.X、丫是有限集合，|X|=3,|丫|=2,可以構成（）個是從X到丫的入射函數(shù)。A、0B、1C、2D、3參考答案：A第10題(單選題)單選題。結點是樹的內結點，當且僅當該結點( )。A、度數(shù)是大于2；B、度數(shù)大于1；C、度數(shù)不為0。參考答案：B給定命題公式如下:口(1)(PAQ)f(PVQ)」⑵P^(CPaQ)的尸⑷(「Q1Al第11題侈選題)在以上4個命題公式中，永真式有()A、A：(1X2X3)B、B：(1X2X4)C、C：(2X3X4)D、D：(X2X3X4)參考答案：AD第12題(多選題)試題見圖片§12塞選甑指出下面各個圖中嘶些與圖c同由.□W☆QT

a b c- d eE心N二r

f E 11 i JA、a圖B、b圖C、c圖D、d圖E、e圖F、f圖G、g圖H、h圖I、i圖J、j圖參考答案：CGJ第13題（多選題）多選題。令I是整數(shù)集合；N是自然數(shù)集合，R是實數(shù)集合。+是加法運算，x是乘法運算。下面所列代數(shù)系統(tǒng)哪些是獨異點？A、<I,+>,B、<R,+>,C、<I,x>,D、<N,x>,E、<R,x>。參考答案：ABCDE第14題（多選題）多選填空題。給定集合A={1,2,3},定義A上的等價關系如下：T=AxA（完全關系（全域關系））等價關系T中含有等價類（ ）。A、{1}B、{2}C、{3}D、{1,2}E、{1,3}F、{2,3}G、{1,2,3}參考答案：G第15題（多選題）下面的命題公式中哪些是永真式，只寫出題號即可1XP八Q）fQ 工田八（P-Q））fQ3.-P-^PVQ） 4.（FMQJfFvA、1B、2C、3D、4參考答案：ABC第16題（判斷題）判斷下面命題的真值如果由三呂，BcC,則AcCA、錯誤B、正確參考答案：A第17題（判斷題）設A={a,{a},{a,b},{{a,b},c}}，判斷下面命題的真值。{但A、錯誤B、正確參考答案：B第18題（判斷題）設A={①},B=P（P（A））。判斷下面命題的真值。I'}*5A、錯誤B、正確參考答案：B第19題（判斷題）設A={①},B=P（P（A））。判斷下面命題的真值。1EBA、錯誤B、正確參考答案：B第20題（判斷題）設A={①},B=P（P（A））。判斷下面命題的真值。中匚日A、錯誤B、正確參考答案：B第21題（判斷題）設A={①},B=P（P（A））。判斷下面命題的真值。{{中}}GBA、錯誤B、正確參考答案：B第22題（判斷題）判斷題。判斷下面的說法是否正確。R和S都是A上任何傳遞關系，則RGS也傳遞。A、錯誤B、正確參考答案：B［觸］匚{{就},c}第23題（判斷題）判斷下面命題的真值。 A、錯誤B、正確參考