離散數(shù)學(xué)復(fù)習(xí)題求答案
1、使命題公式p∧(q∨┓r)成真的真值指派是( )
A.110,111,100B.110,101,011
C.所有指派D.無
2、設(shè)G=為無向圖(4,8),則G一定是 ( )
A.完全圖 B.賦權(quán)圖 C.單圖D.重圖
3、設(shè)G=為無向圖(3,5),則G一定是 ( )
A.完全圖 B.賦權(quán)圖 C.單圖D.重圖
4、若圖G有一條路經(jīng)過圖中每條邊恰好一次,則G　　　 ( )
A.有一條歐拉路徑B.是歐拉圖
C.有一條哈密頓路D.是哈密頓圖
5、4、若圖G有一條開路經(jīng)過圖中每個結(jié)點恰好一次,則G　　()
A.有一條歐拉路徑B.是歐拉圖
C.有一條哈密頓通路D.是哈密頓圖
6、平面連通圖G有4個頂點,5條邊,則其面數(shù)為 ( )
A.3B.4C.5 D.不能確定
7、命題公式F0,則F是( )
A.重言式 B.矛盾式C.可滿足式 D.不能斷定