单项选择题
对图G中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图G的一个正常着色。正常着色图G所必需的最少颜色数，称为G的色数。那么下图的色数是（）
A.3 B.4 C.5 D.6
在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。A.贪心B.分冶C.递推D.回...
单项选择题在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。
A.贪心 B.分冶 C.递推 D.回溯
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）A.Θ（2n...
单项选择题具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
A.Θ（2n） B.Θ（2e） C.Θ（ne） D.Θ（n+e）
6个顶点的连通图的最小生成树，其边数为（）A.6B.5C.7D.4
单项选择题6个顶点的连通图的最小生成树，其边数为（）
A.6 B.5 C.7 D.4
