日常笔记(数学)

 

目录

 

 

一  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代表每种置换下的循环节。

         

        

全部评论

相关推荐

拿到了ssp的小鲸鱼...:满分160做90+是吧
投递中国电信等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务