数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看最强近身保镖人在波利斯开局获得改造战斗仪明日孤舟上门女婿的咸鱼生活薛清茵贺钧廷掌上娇娇免费阅读全文怪物聊天群法师乔安网游:神级序列缔造者儒道至圣若曦重生:旧爱新谋称霸四爷后宫
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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。

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

喜欢数学心请大家收藏:(m.wuwenshuwu.com)数学心伍文书屋更新速度全网最快。

上一章目录下一章存书签
站内强推墓生子,鬼刨坟巫岭秘事影视世界从药神开始陆总,夫人才是你的白月光七零家属院:我怀了糙汉三个崽从肉体凡胎到粉碎星球李牝安婉怡全文完整版快穿之金手指试用员穿越七三之小小媳妇万古神帝起点笔趣阁王牌绝宠:总裁晚上见作精媳妇,随军养娃的日常沙漏将倾网游:我在游戏里当官差飞跃漫画,且看我如何当恶女易婚之年,禁欲霸总夜夜癫我真的只是一个变戏法的我在六扇门当捕头这些年重生八十年代小女当家丽塔的傻瓜丈夫夫人别怕总裁继承了祖传恋爱脑
经典收藏在家熬游修仙界诸天:开局种出了豌豆炮狩魔领主网游:疯狂刷怪,我无敌了!闲时有空写一写魔兽世界里的中华武者网游之成为全服第一炼药师英雄无敌之黄泉狱主[主网王]温暖的妹妹我就是神级大佬末日:修罗崛起网游之无禁之刃开局投篮神准,我在勇士队夺冠求生之我能打造金色传说少侠不走寻常路游戏设计:我怎么摆烂成首富了?校花别撩我,我只想打篮球!新婚夜残疾老公把我欺负哭了类似小说偷盗万界[综]名侦探守则
最近更新区区如懿,打就打了红色绿茵场:红魔密码诡秘天机修仙柔情似水【魔道】穿越之盛世医妃林晚传颂之名少女乐队:曾是她们的太阳开局封印辉夜姬,我才是世界主宰钻石王牌之璀璨未来药香伴仁心迷雾求生:从升华万物开始无敌鲁鲁修凌驾于诸天倒霉的我成为野怪后却十分幸运地下城重生:冷言的逆袭超神之签到崛起风流短跑之神心灵诊疗从梦幻西游开始的游戏人生终结的炽天使我是第一号角全息挑战:大学生无限求生游戏
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说