数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看网游:神级刺客,我即是暗影! 村长的后院 求生:在迷雾建造庇护所 风水之王 开局就被赶出豪门 四合院里的老中医 梦幻西游:从难民到神豪 反派女帝的贴身佞臣 我在仙侠世界被祖国征召了 木叶:我在忍界肝经验 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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。

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

上一章目 录下一章存书签
站内强推剑来 民国从小混混开始无法无天 带刀禁卫 开局十倍修炼速度,高考我已无敌 年代1960:穿越南锣鼓巷, 艳海风波 猎艳江湖 名门艳旅 苟在女魔头身边偷偷修炼 魔艳武林后宫传 恶毒女配现场演绎发疯文学 明星系列多肉小说 大明小学生 都市偷心龙爪手 大傻川,求你,弄死我吧 鉴宝金瞳 破怨师 舔狗反派只想苟,女主不按套路走! 小师妹明明超强却过分沙雕 重生官场:开局救了女市长 
经典收藏男欢女爱 截教扫地仙的诸天修行 作为玩家,您能正常点吗 三女儿非亲生?末世我开局买女神! 种菜骷髅的异域开荒 漫威世界的替身使者 亡灵的远征 四合院何雨柱之偷天换日 四合院之重启的柱子 修魔有道 掠夺无数天赋,我在全民时代封神 终极全才 丹符天尊 求生:魔法灾变世界 我能看到隐藏奖励 全民领主:我得到了两个领地 领主求生之天赋合成 公路求生,我能入侵修改系统 内卷猝死后,我在海洋求生当大佬 综合影视大玩家 
最近更新红色绿茵场:红魔密码 重生之我在沈阳 一人之下:开局蛙崽带回魔神吕布 倒霉的我成为野怪后却十分幸运 辐射海求生,从小木筏到黑珍珠号 王老五修仙记 传颂之名 海上冰路,我能召唤空投物资管够 全职体校:国家队全是我的学生 浣碧在钮祜禄氏做嫡女 华夏神农 虫族上将的雄主脾气不好 科幻武侠之星际剑侠传 穿越之盛世医妃林晚 第五人格:各自安好 超神之签到崛起 星铁:开局骷髅,被银狼捡走 星轨战纪:全能指挥官 时空中的深情 心灵诊疗 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说