手机浏览器扫描二维码访问
第四百零五章 伯恩赛德引理图论（第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局找上门 高冷学神之攻略手册 一本杂录 剑神韩友平第一部 包青天断案传奇故事汇 开局被渣，反手投资女帝无敌 神奇宝贝：开局十连抽，获得梦幻 柯南！快看，你爸爸过来了！ 大清话事人 都市重生：我在七日世界刷神宠
传奇篮神
一个浑浑噩噩的少年，在阳台吹风不小心掉了下去，死过一次的他，决定开始改变，故事从这里开始，他就是林浩...
大话之神
一个热爱网络游戏的痴孩子，二不垃及的真神祝愿下进入了游戏的世界。。。。。。...
事业脑咸鱼在八零
...
乱世情歌：农门女将
一朝重生，亲爹从军阵亡，亲娘病死，留下体弱的弟弟和青砖瓦房几间。无奈家有极品亲戚，占了我家房还想害我姐弟性命！幸得好心夫妻垂帘，才有这安稳日子过。偶然山中救得老道一位，得其倾囊相授修得一身好武艺。骤闻亲爹消息，变身潇洒少年郎，入了天下闻名的孟家军，立军功当将军，可是那个总阴魂不散的小王爷是要搞哪样？虾米？威胁我？...
抢救大明朝
关于抢救大明朝朱慈烺此贼比汉奸还奸，比鞑子还凶，比额李自成还能蛊惑人心！闯王李自成立马九宫山，遥望东南，感慨万千。慈烺此子忤逆不孝，奸诈凶残，简直是曹操再世，司马复生，让他当了皇帝，全天下的...
漫兽竞技场
一个集合口袋妖怪，数码宝贝等等游戏，动漫的游戏正式登陆全球，谁才是最强的训练家，谁才是游戏里最强的宠物，且看罗炎称霸漫兽竞技场，一步一步从无名小卒爬上神坛。...