题海让大学四年没有难题
白天模式登陆

题目详情

填空题 图的m着色问题:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法使G中每条边的两个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法. 用回溯法解该问题,构造的解空间树是()

算法设计与分析课程封面

学科:算法设计与分析

时间:2024-12-02 12:34:40

Copyright © 2022 津ICP备2021001502号