對(duì)圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱(chēng)為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱(chēng)為G的色數(shù)。那么下圖的色數(shù)是（）
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
A.貪心
B.分冶
C.遞推
D.回溯
A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）
A.6
B.5
C.7
D.4
A.5
B.6
C.7
D.8
A.非葉子結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)
B.只有根結(jié)點(diǎn)的二叉樹(shù)
C.根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)
D.非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)
最新試題
下列選項(xiàng)不是正確的IP地址的有（）
對(duì)圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱(chēng)為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱(chēng)為G的色數(shù)。那么下圖的色數(shù)是（）
寫(xiě)出程序的運(yùn)行結(jié)果：輸出為（）
下列屬于視頻文件格式的有（）
寫(xiě)出程序的運(yùn)行結(jié)果：輸出為（）
下列標(biāo)識(shí)符中，正確的是（）
今有一空棧S，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）
在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）
寫(xiě)出運(yùn)行程序的結(jié)果：輸出為（）
在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。