無向圖G有9個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)的度數(shù)不是5就是6，求證：G中至少有5個(gè)6度結(jié)點(diǎn)或6個(gè)5度結(jié)點(diǎn)。
暫無解析
在通訊中，八進(jìn)制數(shù)字出現(xiàn)的頻率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求傳輸它們最佳前綴碼(寫出求解過程)。
如果連通平面圖G有n個(gè)頂點(diǎn)，e條邊，則G有_______個(gè)面。
已知一棵無向樹T有三個(gè)3頂點(diǎn),一個(gè)2度頂點(diǎn),其余的都是1度頂點(diǎn),則T中有________個(gè)1度頂點(diǎn)。
若G是歐拉圖，則其邊數(shù)e合結(jié)點(diǎn)數(shù)v的奇偶性不能相反。
當(dāng)n為________時(shí),非平凡無向完全圖Kn是歐拉圖。
