手机浏览器扫描二维码访问
第四百零五章 伯恩赛德引理图论（第1页）
1902年，伯恩赛德提出了伯恩赛德引理。
一个由2*2方格组成的正方形，每个格子上可以涂色或不涂色，问共有多少种本质不同的涂色方案。
每个格子可以涂色，可以不涂色，共有16种方案。将16种方案编号。
把本质相同的方案合并：方案1：{1}，方案2：{2}，方案3：{3，4，5，6}，方案4：{7，8，9，10}，方案5：{11，12}，方案6：{13，14，15，16}，共6种方案。
旋转可以看作是置换，所有置换组成置换群。
如果x通过某个置换可以变成y，说明x和y等价。
与x互相等价的一组元素组成了一个集合，称为x的等价类。
这个问题中，我们要求的就是这样的等价类有多少个。
我们由Burnsideslemma可得一种公式，这个公式的意思是：等价类的个数=每个置换中不动元的个数和÷置换群大小。|XG|=（16+2+4+4）4=6。
也可说为等价类个数=不动元个数的平均数
喜欢数学心请大家收藏：（）数学心
新搬来的邻居 枭鸢 末世后我成了疯批alpha们的安抚剂 我真没想在过去的年代当学霸 第三十年明月夜 怪物崽崽和他的怪物监护人 还是修仙吧 穿到虫族和军雌相亲 攻略对象变成室友后，他不对劲 死神不来了 小仓鼠今天有猫了吗 杀了那个妖鬼 君为客 迷津蝴蝶 神魔剑玄录 兽世养山君[种田] 撩惹疯批顶E，笨蛋少爷他逃了 夸夸我的神探祖父穿越爹 我在死亡副本当管理员 上流假象
女上司的隐私
关于女上司的隐私一个名不见经传的小人物，从最底层强势崛起，挑战各路黑暗势力，冷艳绝色女总裁看之不起反被征服。...
千万不要招惹我
原本只是想安分守己当个加班设计狗，怎么就搞上事情了？原本只是想善心突发救个人，怎么就捡回个男朋友？原本只是谈个恋爱，撒撒狗粮，怎么就要被绑去结婚？我去，你给我这堆瓶瓶罐罐闹哪样？小女子不善用毒！那个，牧家九爷，你过来，惹了我还想跑吗？如果您喜欢千万不要招惹我，别忘记分享给朋友...
超强保镖
回国的强者本想安分守己的做个出租车小司机，没想到一次机缘巧合之下救了美女总裁，从此之后，小司机有了春天，做起了美女总裁的贴身保镖，一代超强保镖就此诞生。且看超强保镖林洋，穿梭在都市之中，面...
兴趣使然海军大将
那年顶上战争，海军惨胜，颜面尽失。诺岚站在角落，眼前，是全程划水的黄猿，散漫不堪的青雉，顽固死板的赤犬。那一刻，他心想倘若有一天，站在那个位置上的人是我，我一定要赢下所有。如今，象征着正义的大将氅衣就在眼前，我必须考虑，这会不会是我此生仅有的机会。重铸海军荣光，吾辈义不容辞！这是某穿越者在一拳与海贼世界反复横跳的故事。如果您喜欢兴趣使然海军大将，别忘记分享给朋友...
从烂木头开始吞噬进化
别人穿越都是无敌王者，秦川却成了一根烂木头。不过即使是一根烂木又怎么样？我能吞噬，我能进化！开局吞噬开始爽，一直吞噬一直爽！如果您喜欢从烂木头开始吞噬进化，别忘记分享给朋友...
绝世婚宠：霍太太，复婚吧
关于绝世婚宠霍太太，复婚吧一场阴谋，本是霍霄心尖宝贝的季蔓，瞬间坠入万丈深渊。霍霄踹死她怀胎五月的孩子，断了她的后路，甚至想尽办法要取她性命。五年后，母亲大病，走投无路的季蔓为了钱，在霍霄的面前丢尽了尊严。她像条狗一样祈求，哀讨，成了江城最卑微的一粒尘埃。当年设计她的女人，代替了她曾经的位置，在霍霄怀里娇笑倩兮。季蔓早就心如死灰，从不再奢望回到从前。可是霍霄恨透了她，为什么却又不放过她？为什么一次又一次的掐着她的脖子问，...