東大網(wǎng)院22年9月離散數(shù)學（一）X-2022春-02題目及答案非答案

答案來源：離散數(shù)學（一）X_2022春_02[單選題]選擇填空題。R是A上關系，如果R是傳遞的，當且僅當（）。答案資料下載請參考說明

A.有些A中元素x,y,z，如果有∈R，也有∈R，則有∈R；

B.所有A中元素x,y,z，如果有∈R，也有∈R，則有∈R；

C.所有A中元素x,y,z，如果有∈R，也有∈R，則有∈R。

正確答案:——C——[單選題]單選題。該圖是樹，則它的邊數(shù)e與結(jié)點數(shù)v之間的關系是（）。

A.e=2v-2；

B.e=v+1；

C.v=e+1；

D.不確定。

正確答案:——C——[單選題]設論域為{1,2,3}，Ａ(x,y)表示x>y。問有（）種指派使得Ａ(x,y為真。

A.1；

B.2；

C.3；

D.4。

正確答案:——C——[單選題]具有兩個命題變元P、Q情況下，在P指派為T，Q指派為F時，真值為假的大項是()。

A.P∨ØQ；

B.P∧ØQ；

C.Ø∨Q；

D.Ø∧Q。

正確答案:————

答案[單選題]

A.⑷⑸⑺⑻

B.⑴⑵⑷⑹

C.⑴⑷⑸⑹

D.⑴⑷⑸⑺

正確答案:————[單選題]多選填空題。給定集合A={1,2,3},定義A上的關系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空關系)N=A×A(完全關系（全域關系）)上述關系中，是偏序關系的有()。

A.R，S，T，N；

B.R，T；

C.R，S；

D.S，T，N。

正確答案:————[單選題]單選題。無向圖G=，所有結(jié)點度數(shù)的總和等于（）。

A.邊數(shù)；

B.邊數(shù)的2倍；

C.不能確定。

正確答案:————[單選題]選擇填空題。R是A上關系，如果R是反對稱的，當且僅當（）。

A.所有A中元素x,y，如果有∈R，就沒有∈R；

B.沒有A中元素x,y，使得有∈R，也有∈R；

C.所有A中元素x,y，如果有∈R，也有∈R，則x=y。

正確答案:————[單選題]單選填空題。E是全集，E={a,b}，E的冪集P(E)上的并運算È的有逆元的元素是（）。

A.&hi;；

B.{a}；

C.；

D.{a,b}；

E.不存在。

正確答案:————[單選題]

A.f是滿射，g是入射。

B.f是雙射，g是雙射

C.f是入射，g是滿射。

D.f是入射，g是入射。

正確答案:————[多選題]多選題。對于實數(shù)集合R，給出運算“|x-y|”是x與y差的絕對值。判斷此運算是否滿足下面所列的性質(zhì)。

A.可結(jié)合性；

B.可交換性；

C.有么元；

D.有零元。

正確答案:————[多選題]多選題。令P(E)是全集E的冪集；Ç是集合的交運算；È是集合的并運算；Å是集合的對稱差運算。下面所列代數(shù)系統(tǒng)哪些是獨異點？

A.Ç>,

B.È>,

C.Å>。

正確答案:————[多選題]多選填空題。給定集合A={1,2,3},定義A上的關系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空關系)N=A×A(完全關系（全域關系）)上述關系中，是等價關系的有()。

A.R

B.S

C.T

D.M

E.N

正確答案:————[多選題]多選題。寫出群定義中滿足下面哪些性質(zhì)。

A.封閉性；

B.可結(jié)合性；

C.可交換性；

D.有么元；

E.有零元。

F.每個元素有逆元；

正確答案:————[多選題]

A.A：⑴⑵⑶

B.B：⑴⑵⑷

C.C：⑵⑶⑷

D.D：⑴⑵⑶⑷

正確答案:————[多選題]多選填空題。E是全集，E={a,b}，E的冪集P(E)上的對稱差運算Å的有逆元的元素是（）。

A.&hi;；

B.{a}；

C.；

D.{a,b}；

E.不存在。

正確答案:————[多選題]多選題。下面哪些序列可能是漢米爾頓圖的結(jié)點度數(shù)序列

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(2,2,3,3,4)

D.(1,1,1,1,4)

E.(2,2,2,2,4)

正確答案:————[多選題]下面的命題公式中哪些是永真式，只寫出題號即可

A.1

B.2

C.3

D.4

正確答案:————[多選題]多選題。寫出半群定義中滿足下面哪些性質(zhì)。

A.封閉性；

B.可結(jié)合性；

C.可交換性；

D.有么元；

E.有零元。

F.每個元素有逆元；

G.冪等性。

正確答案:————[多選題]多選填空題。給定集合A={1,2,3},定義A上的關系如下：R={,,,}S={,,,,}T={,,,,,}M=Ф(空關系)N=A×A(完全關系（全域關系）)上述關系中，具有對稱性的關系有()。

A.R

B.S

C.T

D.M

E.N

正確答案:————[判斷題]判斷題。判斷下面的說法是否正確。R和S是A任何自反上關系，則R∪S也自反。

A.正確

B.錯誤

正確答案:————[判斷題]判斷下面命題的真值。

A.正確

B.錯誤

正確答案:————[判斷題]R是A上關系，判斷下面命題的真值。

A.正確

B.錯誤

正確答案:————[判斷題]判斷題。判斷下面的說法是否正確。R和S都是A上任何傳遞關系，則R∪S也傳遞

A.正確

B.錯誤

正確答案:————[判斷題]設A={&hi;}，B=P(P(A))。判斷下面命題的真值。

A.正確

B.錯誤

正確答案:————[判斷題]R和S都是A上關系，判斷下面命題的真值

A.正確

B.錯誤

正確答案:————[判斷題]判斷題。判斷下面的說法是否正確。R和S都是A上任何傳遞關系，則R∩S也傳遞。

A.正確

B.錯誤

正確答案:————[判斷題]R是A上關系，判斷下面命題的真值。

A.正確

B.錯誤

正確答案:—