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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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


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