日常笔记(数学)

 

目录

 

 

一  polya定理,Burnside引理

转自:https://blog.csdn.net/whereisherofrom/article/details/79631703

         

        


一  polya定理,Burnside引理

转自:https://blog.csdn.net/whereisherofrom/article/details/79631703

1.Burnside引理:

                                       

               L代表m种颜色给n个对象染色的总方案数,|G|代表置换个数,|D(gi)|代表在gi这种置换作用下没有改变状态的方案个数。

 2,polya定理:

                                      

                            m种颜色给n个对象染色的方案数如图所示。G代表变换(置换)的种类,其中Ci代表每种置换下的循环节。

         

        

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务