手机浏览器扫描二维码访问
第四百零五章 伯恩赛德引理图论（第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。
也可说为等价类个数=不动元个数的平均数
喜欢数学心请大家收藏：（）数学心
[综影视同人] 炮灰终结者 [穿书]男主他想弄死我+番外 我当过的炮灰都成了宠文男主[快穿] 重生后她燃炸了 忠犬影卫饲养法则 当绿茶反派男配想上位 肥妃有福，双面王爷倾世妃 我把皇子养歪了 告白未果，我决定做回低调逆袭者 [咒回同人] 全员术师 快穿之大佬总是在撩我 盛宠拽后：本宫就爱戏诸王 [HP同人] 隐藏在霍格沃茨当教授 本座的猫儿师尊 鬼灭RPG为美好的世界献上帝君 宗门全是美强惨，小师妹是真疯批 BOSS伪装白莲花女主杀疯了 白夜（重生） 成就华流天王，从历经生死战开始 我说今夜无神，于是众神陨落
伪瞎神豪少爷
作者烨桦的经典小说伪瞎神豪少爷最新章节全文阅读服务本站更新及时无弹窗广告小说被逼继续在老婆前面伪装瞎子，来到城市治病，却不知道，这瞎子，可是首富的独子。...
宋星凉薄夜沉
传闻，赫赫有名的薄家九爷，娶了个乡下来的粗鄙丫头。无数名媛千金，挤破脑袋，想把宋星凉拉下马。谁料，宋星凉一袭男装，直接把众名媛的魂儿都给勾没了。助理九爷，夫人又赚了十个亿，今晚要带妹子去会所开庆功宴，不回家。薄夜沉司机九爷，夫人约几位小姐去做SPA，据说，还要共浴，泡温泉。薄夜沉管家少爷，夫人说要去中东，拯救世界，早上已经收拾行李走了。薄夜沉忍无可忍，...
神龙附体许诺
神龙附体许诺由黑空行云倾心创作的一本玄幻科幻类型的小说，故事中的主角是许诺庄梦蝶程鹏，文中的爱情故事凄美而纯洁，文笔极佳，实力推荐。小说精彩段落试读曾经，他是万人敬仰的超级学霸！如今，他是人人鄙夷的废柴学渣！原来，是一丝神龙残魂进入了许诺的体内，融合完成，成为神龙之体的许诺，开始了他的逆袭之路，重回巅峰！...
网游之龙王苍傲
一个重生的天才，一段关于网游的传奇。他强大，装备技术和奇遇一个不缺。他仁慈，百花齐放比一枝独秀更能渲染这个精彩的世界。他残忍，龙之逆鳞绝不能触动。他聪明，智慧是一种力量。他虚拟的世界可以成为每个人的梦想舞台，打宝练级PK竞技等等组成了这个世界的节奏。正如足球运动是足球运动员不可缺少的部分一样，游戏，也是我们玩家的第二生命！你喜欢玩游戏吗？...
海贼：史上最强海贼团
作者铁锅炖小鸟的经典小说海贼史上最强海贼团最新章节全文阅读服务本站更新及时无弹窗广告小说红发香克斯都说我们是铁壁海贼团，可在他们面前，船上任意一个人都可以打破我门的铁壁百兽凯多他手下任何一人都能独挡我的三灾！他本人的力量更是让我都感到恐惧！天龙人千万别惹他们那一伙，那一伙都是一群实力强大的疯子？雷羽我们是众神！...
神豪：收租从十套车库开始
作者振笔疾书的经典小说神豪收租从十套车库开始最新章节全文阅读服务本站更新及时无弹窗广告小说其实保时捷也就一般。相亲遇上拜金女，叶飞星坐在租来的保时捷上，小小吹了个牛逼，却意外激活神豪养成系统。什么？奖励十套车库，还附带送车？！但是必须出租！叶飞星美女，请问要租直升机吗？看你长得不错，给你打个折呗？美女？？？...