下列圖中是歐拉圖的有()。
無向圖G有9個結(jié)點(diǎn),每個結(jié)點(diǎn)的度數(shù)不是5就是6,求證:G中至少有5個6度結(jié)點(diǎn)或6個5度結(jié)點(diǎn)。
若圖G中恰有兩個奇數(shù)頂點(diǎn),則這兩個頂點(diǎn)是連通的。
若集合A上的關(guān)系R是對稱的,則R∧-1也是對稱的。
在通訊中,八進(jìn)制數(shù)字出現(xiàn)的頻率如下:0:30%、1:20%、2:15%、3:10%、4:10%、5:5%、6:5%、7:5%求傳輸它們最佳前綴碼(寫出求解過程)。