[中國石油大學(華東)]《離散數學》2020年春季學期在線作業(yè)（一）
試卷總分:100    得分:100
第1題,R是A上的二元關系，R是自反的，當且僅當r(R)=R。
A、錯誤
B、正確
正確答案:


第2題,
A、錯誤
B、正確
正確答案:


第3題,集合(0,1)是可數的。
A、錯誤
B、正確
正確答案:


第4題,質數階群必是循環(huán)群。
A、錯誤
B、正確
正確答案:


第5題,圖G的鄰接矩陣A，Al中的i行j列表示結點vi到vj長度為l路的數目。
A、錯誤
B、正確
正確答案:


第6題,任意平面圖至少是四色的。
A、錯誤
B、正確
正確答案:


第7題,
A、錯誤
B、正確
正確答案:


第8題,
A、錯誤
B、正確
正確答案:


第9題,任何循環(huán)群必是阿貝爾群。
A、錯誤
B、正確
正確答案:


第10題,在任何圖中，度數為偶數的結點必定是偶數個。
A、錯誤
B、正確
正確答案:


第11題,若連通圖所有結點度數均為奇數，則該圖為歐拉圖。
A、錯誤
B、正確
正確答案:


第12題,任意一棵無向樹至少有兩片樹葉（退化樹除外）。
A、錯誤
B、正確
正確答案:


第13題,任意一個謂詞公式均和一個前束范式等價。
A、錯誤
B、正確
正確答案:


第14題,
A、錯誤
B、正確
正確答案:


第15題,模格一定是分配格。
A、錯誤
B、正確
正確答案:


第16題,命題邏輯中任何命題公式的主析取范式如果存在，一定是唯一的。
A、錯誤
B、正確
正確答案:


第17題,
A、錯誤
B、正確
正確答案:


第18題,集合A上的等價關系確定了A的一個劃分。
A、錯誤
B、正確
正確答案:


第19題,若函數f，g為入射則其復合函數也為入射。
A、錯誤
B、正確
正確答案:


第20題,任意函數一定有逆函數。
A、錯誤
B、正確
正確答案: