转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove
半年前便有研究过Polya,无奈当时只是浮在表面。
重新拿起组合数学书,仔细研究了一番。
对于每一种染色,都有一个等价群,例如旋转,翻转等。我们将每一种变换转换成一个置换群,通过置换群得到的都是等价的染色方案
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove
半年前便有研究过Polya,无奈当时只是浮在表面。
重新拿起组合数学书,仔细研究了一番。
对于每一种染色,都有一个等价群,例如旋转,翻转等。我们将每一种变换转换成一个置换群,通过置换群得到的都是等价的染色方案