摘要: Polya计数定理 通常用于解决一类本质不同的染色方案数问题。设所有染色方案的集合为$S$,在$S$上定义一个关系$R$,若$aRb$​则染色方案$a$和$b$本质相同。关系$R$显然为等价关系。 对于某些序列染色问题,其对应的等价关系$R$​​​​可以用置换​表示。即对于置换$f$​​,染色方案$ 阅读全文
posted @ 2021-08-06 16:47 Swzhao 阅读(326) 评论(0) 推荐(0)