笔趣阁屋

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

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

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

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

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

上流假象  枭鸢  攻略对象变成室友后,他不对劲  我真没想在过去的年代当学霸  迷津蝴蝶  死神不来了  夸夸我的神探祖父穿越爹  兽世养山君[种田]  君为客  新搬来的邻居  第三十年明月夜  还是修仙吧  末世后我成了疯批alpha们的安抚剂  穿到虫族和军雌相亲  小仓鼠今天有猫了吗  神魔剑玄录  撩惹疯批顶E,笨蛋少爷他逃了  怪物崽崽和他的怪物监护人  杀了那个妖鬼  我在死亡副本当管理员  

热门小说推荐
我师傅他又要摸鱼了

我师傅他又要摸鱼了

重生两世,云凡相当安逸。前世拼死拼活迈入大乘期,为拯救苍生一己之力挡下千千万万魔族邪修,重伤数千次,最终终于撑不住而倒下生命垂危的时候,看到师傅轻描淡写的请来十万天兵天将将自己的一生之敌绝世魔头傲世邪君等等等等通通砍瓜切菜一样砍死,他当时心里有多震惊,现在就有多安逸。这特么还努力个屁!如果您喜欢我师傅他又要摸鱼了,别忘记分享给朋友...

绝品武医

绝品武医

生活所迫,举步维艰,他低下少年傲气头颅,忍气吞声,一枚舍利子,彻底改变他的命运,医道超圣,古武无双,一根银针治百病,一双铁拳纵四方,扫尽白眼,脚踩曾经欺辱他之人,尽情释放我少年张狂本色!...

从始皇陵逃出的长生草

从始皇陵逃出的长生草

重生成一株长生草。赶上现代都市的灵气复苏。苍生崛起,万灵蜕变。秦长歌拥有无尽寿元,却成了一株小草苗。他要怎么活下去?...

总裁的幸孕妻

总裁的幸孕妻

初次见面,她娇软地攀附着他,好难受,救救我哦,要我怎么救你?男人凤眸微睨,低沉磁性的声线蛊惑人心。他认为她是对手派来的卧底,心里恨不得将她粉身碎骨,可他的身体又无法克制地被她吸引。原来,他引以为傲的定力在她面前根本就不堪一击。这样一名男子,优雅尊贵,俊美绝伦,智商情商双高,翻手为云覆手为雨,却只为一个女人甘愿付出全部,甚至包括他的性命。他把她捧在心尖上宠着爱着,夜夜缠绵不休,蚀骨沉沦。PO18脸红心跳(18wenwvip)提供总裁的幸孕妻最新章节全文免费阅读!。...

仙灵养成手册

仙灵养成手册

在一个人人体内皆有仙灵可仙灵品阶却生而注定的世界,叶宁发现自己的仙灵,居然可以进阶!命由天定?那我便碎了这白日青天!人言如虎?那我便让苍生匍匐身前!所以生命是一段逆旅,不问春秋。所以活着是一场修行,至死方休。所以在蹒跚学步时遥望,在佝偻垂暮时回首。我于尺寸间,一眼千万年。如果您喜欢仙灵养成手册,别忘记分享给朋友...

空间重生农女太子妃

空间重生农女太子妃

关于空间重生农女太子妃欧晓珂有三个秘密一她作为一个穿越者又好死不死的重生了。二作为S国顶级养殖业研究学者,她的农畜空间被激活了。三上一世那个她看不上却始终宠着她的男人,其实是遗落民间的...

每日热搜小说推荐