给定一个图和 $k$ 种颜色，给每个点涂色，满足有边相连的点不同色，有几种方案？

应该算是经典题？然而我不知道在哪找...

最优算法复杂度能到多少？以及最适合手搓的算法？