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