数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看和美女在一起的日子 某科学的格斗玩家 稳健修仙,整个修仙界都是我家 顾总别虐了,许小姐嫁给你哥了 万族图鉴:你管这叫F级天赋? 截教扫地仙的诸天修行 都市之圣手医仙 来自大宋的鬼夫 人类恶,想要拯救世界 网游之同居美女 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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。

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

上一章目 录下一章存书签
站内强推我的钢铁萌心:以德皇之名 国家请我出狱,我的身份曝光了 港综:开局死靓仔南,邻居马小玲 穿成假千金,真千金对我嘎嘎狂宠 报告三爷,夫人又去打架了 宦官他以下犯上 我,大明长生者,历经十六帝 都穿越了,谁还娶公主啊?造反! 废柴光明圣女的异世界求生指南 诡鼎 穿越从开荒开始 玄鉴仙族 在诸天中无限穿越 异能闺蜜有空间 你的灵兽看起来很好吃 洛公子 疑云迷踪 我有一柄摄魂幡 遍地尤物 戒烟吻她 
经典收藏都市娇妻之美女后宫 掠夺在影视世界 行商坐医 法力无边高大仙 混在豪门泡妞的日子 全民领主:我的爆率百分百 这个遮天太假了 全民领主:我有一颗黑龙之心 求生游戏:末世大佬玩嗨了 霍格沃茨之血脉巫师 网游:得知我的天赋,妹子们跪了 大神,撩了请负责 末日归来当奶爸 欧皇的基本操作 凤明薇慕容骁免费阅读无弹窗 全民网游之六大奇遇,送我上青天 鬼股 天才少女相师 网游之洪荒战纪 NBA:我以控卫封神 
最近更新红色绿茵场:红魔密码 一人之下:开局蛙崽带回魔神吕布 辐射海求生,从小木筏到黑珍珠号 穿越之盛世医妃林晚 超神之签到崛起 入住黄金庭院后,爱莉拉我直播 直男超甜,男主疯狂献上女主剧本 火影之宇智波多子多福 原神:更新后手机连接了提瓦特 主人轻点罚,十七还不够听话吗 联盟:重生韩国女主播,爆火全网 四合院:苟且愉生 猛A穿O:我靠系统逆袭杀穿星际 我与老婆令人心梗的恋爱之旅 全民求生游戏,开局一座小破屋 钻石王牌之璀璨未来 斩神:法则之神 火影:词条系统,佐助只想变强 本王的夫人天下第一 游戏降临我有一座新手村 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说