图k-着色问题 子集和问题 回溯法 剪枝法

##备注：这次有六道题目，所以分成三次来写题目
这两题都是典型的剪枝法加回溯法，与全排列的函数类似。
全排列问题：https://blog.csdn.net/lil_junko/article/details/88875245
第一篇:https://blog.csdn.net/lil_junko/article/details/88875245
第三篇:https://blog.csdn.net/lil_junko/article/details/95269014

题目（1）

图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k，问可否用k种颜色为V中的每个结点分配一种颜色，使得不会有两个相邻结点具有同一种颜色？ 该问题的一个具体实例可能会有多个解（一个解就是一种合法的着色方案），要求计算全部解的数目。
输入格式：输入的第一行包含三个整数N(1≤N≤20)、M(0≤M≤N(N−1)/2)和K(1≤K≤N)，分别是无向图的结点数、边数和可用颜色数。 结点从1到N编号，颜色从1到K编号。随后M行，每行给出一条边的两个端点的编号。题目保证给定的无向图是简单图（即不存在自环和多重边）。
输出格式：输出一行表示全部解的数目（无解时输出0即可）。
输入样例：