單項選擇題
對圖G中各個結(jié)點分別指定一種顏色，使相鄰結(jié)點顏色不同，則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為G的色數(shù)。那么下圖的色數(shù)是（）
A.3
B.4
C.5
D.6
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在數(shù)據(jù)壓縮編碼的應用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。
A.貪心
B.分冶
C.遞推
D.回溯
2.單項選擇題具有n個頂點，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復雜度均為（）
A.Θ（2n）
B.Θ（2e）
C.Θ（ne）
D.Θ（n+e）
3.單項選擇題6個頂點的連通圖的最小生成樹，其邊數(shù)為（）
A.6
B.5
C.7
D.4
4.單項選擇題如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）
A.5
B.6
C.7
D.8
5.單項選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為（）
A.非葉子結(jié)點只有左子樹的二叉樹
B.只有根結(jié)點的二叉樹
C.根結(jié)點無右子樹的二叉樹
D.非葉子結(jié)點只有右子樹的二叉樹
最新試題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
具有n個頂點，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復雜度均為（）
題型：單項選擇題
寫出程序的運行結(jié)果：輸出為（）
題型：填空題
寫出程序的而運行結(jié)果：輸出為（）
題型：填空題
已有如下變量說明：var a，b：integer；x，y：real；下面的賦值語句中，計算機能接受的是（）
題型：單項選擇題
線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址（）
題型：單項選擇題
將數(shù)學式子（a+b）×c÷d寫成Pascal表達式，正確的是（）
題型：單項選擇題
結(jié)點數(shù)為5的不同形態(tài)的二叉樹一共有（）種。
題型：填空題
如果根的高度為1，具有61個結(jié)點的完全二叉樹的高度為（）
題型：單項選擇題
觀察下列數(shù)的規(guī)律，然后填空。 0，1，2，5，12，29，（）
題型：填空題