無向圖G有12條邊,G中有6個(gè)3度結(jié)點(diǎn),其余結(jié)點(diǎn)的度數(shù)均小于3,問G中至少有多少個(gè)結(jié)點(diǎn)?
暫無解析
數(shù)集合上的不等關(guān)系(≠)可確定A的一個(gè)劃分。
下列幾個(gè)圖是簡單圖的有()。
設(shè)X{1,2,3,4},R{1,2,2,4,3,3},則r(R)=________;s(R)=________;t(R)=________。
在通訊中,八進(jìn)制數(shù)字出現(xiàn)的頻率如下:0:30%、1:20%、2:15%、3:10%、4:10%、5:5%、6:5%、7:5%求傳輸它們最佳前綴碼(寫出求解過程)。
某次會議有20人參加,其中每人至少有10個(gè)朋友,這20人擬圍一桌入席,用圖論知識說明是否可能每人鄰做的都是朋友?(理由)