手机浏览器扫描二维码访问
第四百零五章 伯恩赛德引理图论（第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。
也可说为等价类个数=不动元个数的平均数
喜欢数学心请大家收藏：（）数学心
一本杂录 好运撞末日 仙骨 开局成为峰主，打造万古不朽仙门 柯南！快看，你爸爸过来了！ 开局被渣，反手投资女帝无敌 尘封的仙路 神奇宝贝：开局十连抽，获得梦幻 跨越阶层的恋爱 沉睡千年醒来，749局找上门 造孽啊，曹贼竟是我自己 偏偏宠上你 包青天断案传奇故事汇 都市重生：我在七日世界刷神宠 春过辽河滩 邪灵战神 在明末奋斗 剑神韩友平第一部 大清话事人 高冷学神之攻略手册
美好生活从六零年代开始
...
我和大圣是兄弟
王虎穿越了，而且悲催的成了五指山下的一只老虎。我去，这是要做猴哥虎皮裙的节奏？王虎表示不服。作为一只21世纪穿越来的新时代老虎，怎么着也要和猴哥拜把子，做兄弟啊！此时此刻齐天大圣孙悟空被压五行山马上就满五百年，再有十年，波澜壮阔，影响三界格局的西天取经之旅就要开始，看王虎如何在其中搅动三界风云，与猴哥一起再掀万...
九龙吞珠
一张从始皇帝皇宫流传出的长生不老药地图，解开不死不灭之秘。一代名将，将守，从万人敌，到无人敌的重生之路！九龙吞珠读者交流群721466643）...
特种岁月
男人一辈子最值得骄傲的事里包括服一次役，当一回特种兵，和世界上最强的军人交手。还有，为自己的祖国奉献一次青春，为这片热土上的人民拼一次命。这些，庄严都做到了。（此书致敬每一位曾为国家奉献过青春，流过血洒过汗的共和国军人！读者群号764555748）...
总裁大人超给力
嫁给我，我可以替你报仇。陆白，亚洲第一跨国集团帝晟集团总裁，商业界最可怕的男人。传闻他身后有着最庞大的金融帝国，身边从未有过什么女人，传说他是夏儿想，管他呢，安心地做她的总裁夫人虐虐渣最好不过了。只是婚后生活渐渐地不一样了，看着报纸上帝晟总裁的采访，安夏儿方了你你你什么意思，不是说好我们隐婚的么老...
大话之神
一个热爱网络游戏的痴孩子，二不垃及的真神祝愿下进入了游戏的世界。。。。。。...