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


第2題,
A、錯(cuò)誤
B、正確
正確答案:


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


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


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


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


第7題,
A、錯(cuò)誤
B、正確
正確答案:


第8題,
A、錯(cuò)誤
B、正確
正確答案:


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


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


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


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


第13題,任意一個(gè)謂詞公式均和一個(gè)前束范式等價(jià)。
A、錯(cuò)誤
B、正確
正確答案:


第14題,
A、錯(cuò)誤
B、正確
正確答案:


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


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


第17題,
A、錯(cuò)誤
B、正確
正確答案:


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


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


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