染色问题

目录

• 圆环染色问题

圆环染色问题

一个圆环被分成m块，用n种不同颜色给每一块染色，要求相邻两块的颜色不相同。此类问题称之为环形染色问题。
相关证明：https://zhuanlan.zhihu.com/p/507310484
结论：
n种颜色，m种区域，则最终的染色数为\(ans=(n-1)^m+(-1)^m(n-1)\)