混混小说网

手机浏览器扫描二维码访问

第四百零五章 伯恩赛德引理图论(第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。

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

喜欢数学心请大家收藏:()数学心

大清话事人  春过辽河滩  沉睡千年醒来,749局找上门  剑神韩友平第一部  开局被渣,反手投资女帝无敌  包青天断案传奇故事汇  高冷学神之攻略手册  好运撞末日  偏偏宠上你  仙骨  都市重生:我在七日世界刷神宠  开局成为峰主,打造万古不朽仙门  一本杂录  柯南!快看,你爸爸过来了!  邪灵战神  在明末奋斗  神奇宝贝:开局十连抽,获得梦幻  跨越阶层的恋爱  尘封的仙路  造孽啊,曹贼竟是我自己  

热门小说推荐
极品捉妖系统

极品捉妖系统

万众瞩目之下,楚浩扔出一柄剑这轩辕剑你拿好,以后别在我面前装逼。这天,这地,这沧海,这宇宙,谁都无法阻止我。ps看完了?新书搜索从诡秘复苏开始不当人推荐票刷起来,让我们再次征战。...

我和大圣是兄弟

我和大圣是兄弟

王虎穿越了,而且悲催的成了五指山下的一只老虎。我去,这是要做猴哥虎皮裙的节奏?王虎表示不服。作为一只21世纪穿越来的新时代老虎,怎么着也要和猴哥拜把子,做兄弟啊!此时此刻齐天大圣孙悟空被压五行山马上就满五百年,再有十年,波澜壮阔,影响三界格局的西天取经之旅就要开始,看王虎如何在其中搅动三界风云,与猴哥一起再掀万...

绝色占卜师:爷,你挺住!

绝色占卜师:爷,你挺住!

听说她在占卜,他捧着手眼巴巴的就过来了爱卿,你给本君算算,今晚是本君睡了国师呢?还是国师睡了本君?她哆嗦了一下,一脚就踹了过去谁都不睡!她今晚就阉了你!!重生前,她是惊才绝艳的大占卜师,重生后,她还是上知天文下知地理的一品国师,可是,她算了两世,却没算到自己这一世会犯桃花国师大人,不好了,帝君来了!卧槽!她一下子就从八卦盘里站了起来他来干什么?他不干什么!那就好那就好!她狂抹一把额头上的冷汗。小太监欲哭无泪可他说了,今晚他夜观星象,是个鸾凤和鸣...

大国工程

大国工程

余庆阳一个搬砖二十年的老工程,梦回世纪之交,海河大学毕业,接老爸的班继续搬砖。用两辈子的行动告诉老师,搬砖不是因为我学习不好!是我命中注定要搬砖已有两本百万字完本书超级村主任最强退伍兵,可以放心入坑!大国工程书友群,群聊号码492691021新书重生之大国工匠...

每日热搜小说推荐