作业12 着色问题

1.问题
给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。
2.解析
设无向图G有n个顶点，搜索深度为n的m叉完全树；
判断每一条到叶子节点的路径能否走通。
3.设计

4.分析
最坏情况下，遍历深度为n的m叉完全树；
时间复杂度O(nm^n);
5.源代码

#include<bits/stdc++.h>
using namespace std;

int n;//点的个数
int m;//颜色数
int mmp[110][110];//图 
int cnt=0; //着色方案数
int color[110]={
   0};