手机浏览器扫描二维码访问
第四百零五章 伯恩赛德引理图论（第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。
也可说为等价类个数=不动元个数的平均数
喜欢数学心请大家收藏：（）数学心
撩惹疯批顶E，笨蛋少爷他逃了 夸夸我的神探祖父穿越爹 末世后我成了疯批alpha们的安抚剂 君为客 攻略对象变成室友后，他不对劲 新搬来的邻居 还是修仙吧 上流假象 枭鸢 杀了那个妖鬼 第三十年明月夜 神魔剑玄录 我真没想在过去的年代当学霸 怪物崽崽和他的怪物监护人 迷津蝴蝶 我在死亡副本当管理员 穿到虫族和军雌相亲 死神不来了 兽世养山君[种田] 小仓鼠今天有猫了吗
王妃是朵黑莲花
秦薄邕知道她千娇百媚，张扬恣意，是这人间富贵花。一朝失忆，富贵花没了变成楚楚动人的小白花，原本的情仇他想作罢，偏生小白花一改往常，黏他爱他盯着他。如果您喜欢王妃是朵黑莲花，别忘记分享给朋友...
灾厄之冠
死亡如风，灾厄随行！当我戴起王冠之时永不低头！穿越而来的歌德面对着短短一个月内祖父病亡父母叔叔姑姑堂弟们全部失踪，债台高筑，且下一个就是他的糟糕境地不由嘴角浮现狞笑，准备干翻一切。如果您喜欢灾厄之冠，别忘记分享给朋友...
妙手神探
利用自己的厉害的医术，高强的武功，过人的侦探能力，横走整个华国。当家人还在四处张罗为其张罗对象时，却有一大帮美女抢着上门当他媳妇。古灵精怪的美女徒弟，美丽贤惠的世家大小姐，英姿飒爽的娇艳...
炼气十万年
关于炼气十万年十万年前，他是天岚宗开山弟子，他师傅飞升了，他在炼气。九万年前，他的师侄飞升，他在炼气。五万年前，天岚宗看门的老狗也飞升了，他还在炼气。三万年前，山下的那颗老树也成了妖，渡劫未成，身死道消，他依然在炼气。一万年前，天岚宗第九千八百七十二代弟子张无极也飞升了，徐阳默默的炼气。他闭关一万年，最终，他突破了炼气期第九千九百九十九层！一万年后，他破关而出！...
柯学送葬人
穿越柯南世界，成了葬仪社继承人，原本羽生清安是拒绝的，但当发现自己的金手指竟然是阴阳师游戏时，看着眼前的式神，他陷入了沉思。BOSS我快不行了，请他来给我送葬，记得订百鬼夜行套餐。羽生清安我只是个开葬仪社的，酒厂倒闭关我什么事？你们说是吧？手下一众黑衣抬棺人纷纷点头。毛利小五郎我这辈子最后悔的事情就是没阻止他把葬仪社搬到隔壁。记者可是，听说他有给您提成，据说赚得盆满钵满了？毛利小五郎咳，我们还是来谈谈我女儿新书的事情吧。柯南这不科学！ps已有百万字完本柯南同人，觉得不够看可以先看看老书～如果您喜欢柯学送葬人，别忘记分享给朋友...
红楼：庶子崛起
贾璟带着骑砍的游戏系统穿越到红楼世界，顶替了贾赦庶子贾琮的存在，变成了与迎春一母同胞所生的弟弟。想到贾家将要面临的衰败与被清算，贾璟表示，我不同意！且看一个带着外挂的穿越者，如何在红楼的世界里，逆天改命，上演一场庶子崛起的大戏！如果您喜欢红楼庶子崛起，别忘记分享给朋友...