用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同，则对应的解空间树是一棵( )。
高为n的m叉树
举一反三
内容
- 0
图结构中，对于无向图的生成树正确的是（） A: 一棵有n个顶点的生成树有且仅有n条边 B: 如果一个图有n个顶点和小于n-1条边，则是连通图； C: 如果多于n-2条边，则一定有环； D: 有n-1条边的图不一定是生成树
- 1
n个顶点的生成树具有n-1条边，那么具有n-1条边、n个顶点的图一定存在生成树。
- 2
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
- 3
假定k着色问题是3着色问题的推广（即每个顶点可以用k种颜色着色，且相邻顶点没有相同颜色），图中顶点数目为n，最坏情况下使用回溯算法将生成____个节点？
- 4
已知n个顶点，m条边的一个无向图G是k(k≥2)棵树组成 的森林，证明：m=n-k。