對圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為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)只有左子樹的二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無右子樹的二叉樹
D.非葉子結(jié)點(diǎn)只有右子樹的二叉樹
最新試題
下列有關(guān)樹的敘述中，敘述正確的有（）
以下圖中一定可以進(jìn)行黑白染色的有（）
寫出運(yùn)行程序的而結(jié)果：輸出為（）
寫出程序的運(yùn)行結(jié)果：輸出為（）
下面運(yùn)算符中，運(yùn)算結(jié)果一定是integer類型的是（）
有紅、黃、藍(lán)、綠四種顏色的旗子，每次取三面從上到下掛出，可以有（）種不同的掛法。
觀察下列數(shù)的規(guī)律，然后填空。 0，1，2，5，12，29，（）
對圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為G的色數(shù)。那么下圖的色數(shù)是（）
以下屬于操作系統(tǒng)的有（）
6個(gè)頂點(diǎn)的連通圖的最小生成樹，其邊數(shù)為（）