图的m着色问题

1.问题

2.解析
[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]
基本思路：用回溯的算法，以三种颜色为例，建立一棵三叉搜索树，往下遍历，这当中会遇到一些我们已经知道往下搜索不行的结点，此时回溯。
示意图：

3.设计

4.分析
假设颜色种数为m，即搜索树为m叉树，且搜索树的深度为n，则：


5.源码
https://github.com/zbadbx/suanfa/commit/3685dca5e19fdb62f12b686917f4dd36a9b0557a