對圖G中各個結(jié)點分別指定一種顏色,使相鄰結(jié)點顏色不同,則稱為圖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é)點只有左子樹的二叉樹
B.只有根結(jié)點的二叉樹
C.根結(jié)點無右子樹的二叉樹
D.非葉子結(jié)點只有右子樹的二叉樹
最新試題
對圖G中各個結(jié)點分別指定一種顏色,使相鄰結(jié)點顏色不同,則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()
今有一空棧S,對下列待進棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進行進棧,進棧,出棧,進棧,進棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()
寫出運行程序的而結(jié)果:輸出為()
具有n個頂點,e條邊的圖采用鄰接表存儲結(jié)構(gòu),進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復(fù)雜度均為()
在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式進行的。
有紅、黃、藍、綠四種顏色的旗子,每次取三面從上到下掛出,可以有()種不同的掛法。
寫出程序的而運行結(jié)果:輸出為()
下面運算符中,運算結(jié)果一定是integer類型的是()
寫出運行程序的結(jié)果:輸出為()
下列標識符中,正確的是()