数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看猎艳谱群芳 护花野蛮人 网游之局中局 敛财人生[综] 诸天无限从四合院开始 风水之王 斗罗:黑暗律动,狩猎诸神 三国之万界帝皇 白宁武惊梦姜月璃天眼战魂全文免费阅读大结局 掠夺无数天赋,我在全民时代封神 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的网游动漫小说

第四百零五章 伯恩赛德引理(图论)

上一章书 页下一章阅读记录

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的等价类。

这个问题中,我们要求的就是这样的等价类有多少个。

我们由burnside's lemma 可得一种公式,这个公式的意思是:等价类的个数=每个置换中不动元的个数和÷置换群大小。|x\/G|=(16+2+4+4)\/4=6。

也可说为等价类个数=不动元个数的平均数

上一章目 录下一章存书签
站内强推大奉打更人 林岚秦小雅 人族镇守使 赵氏嫡女 逍遥人生 镇妖博物馆 快穿之攻略直男的正确姿势 福艳之都市后宫 我为炉鼎 氪命修行:从锦衣卫开始长生 汴京春深 天牢签到二十年,我举世无敌 无限群芳谱 死亡法则 小妻太水嫩:陆教授花式宠 斗罗大陆III斗罗大陆III龙王传说 特种兵在都市 官梯 斗罗大陆4终极斗罗 反差傲娇学姐不会主动开口说爱我 
经典收藏男欢女爱 肥水不流外人田 重生香港之娱乐后宫 丹道仙族 田野花香 十日终焉 一体双魂,我带萌妹成神 天眼人生 NBA之众生之上 永生游戏降临,被我玩成了速通 网游:我召唤的骷髅全是位面之子? 网游,我技能有亿点强 游戏制作:从治愈玩家开始 斗罗反派模拟器,开局迫害千仞雪 透视小民工 网游:从末世开始崛起 都是冷兵器,你居然造变形金刚? 重生八零:佳妻致富忙 游戏降临地球 NBA之开局获取麦迪模板 
最近更新红色绿茵场:红魔密码 重生之我在沈阳 一人之下:开局蛙崽带回魔神吕布 辐射海求生,从小木筏到黑珍珠号 倒霉的我成为野怪后却十分幸运 王老五修仙记 传颂之名 海上冰路,我能召唤空投物资管够 全职体校:国家队全是我的学生 浣碧在钮祜禄氏做嫡女 虫族上将的雄主脾气不好 华夏神农 科幻武侠之星际剑侠传 穿越之盛世医妃林晚 超神之签到崛起 斩神:我的发小会甩锅 云闪富的生命盲盒之旅 沪圈霸总说他后悔了 全民求生游戏,开局一座小破屋 综漫乐队:我是重力世界的毁灭者 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说