對(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ě)出運(yùn)行程序的而結(jié)果：輸出為（）
線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址（）
在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是（）
在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。
寫(xiě)出程序的運(yùn)行結(jié)果：輸出為（）
寫(xiě)出程序的而運(yùn)行結(jié)果：輸出為（）
下面運(yùn)算符中，運(yùn)算結(jié)果一定是integer類(lèi)型的是（）
下列屬于視頻文件格式的有（）
觀察下列數(shù)的規(guī)律，然后填空。 0，1，2，5，12，29，（）
下列有關(guān)樹(shù)的敘述中，敘述正確的有（）