言情小说网

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

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

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

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

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

热门小说推荐
二次元综漫物语

二次元综漫物语

如果能看到一个人对自己的好感度,是否可以让对方喜欢自己?苏羽看了看对自己只有百分之十好感度的雪之下雪乃,答案似乎很明显。如果您喜欢二次元综漫物语,别忘记分享给朋友...

王牌军婚:重生九八俏萌妻

王牌军婚:重生九八俏萌妻

重生前,她作天作地,只想跟他离婚,离婚,还是离婚,直到她遇险,他救她而亡。重生后,她欢天喜地,只想爱他,爱他,好好爱他。只是某人太高冷,怎么办?无妨,她十八般武艺齐上阵,何况还有一个‘狐狸’军师。于是,她一手虐渣,一手撩他,幸福的日子乐开了花。报告,有人向嫂子表白。什么?我慕千城的媳妇也敢抢?来人,把那不长眼的小子给我带来,我要好好的和他聊聊人生。...

一夜欢宠 :亿万老公你好坏

一夜欢宠 :亿万老公你好坏

一夜激情,醒后他说得第一个字就是滚。谁知再次见面,无耻的男人却霸王硬上弓,要她成为他的私人暖炉。他是不言苟笑的商业帝王,禁欲冷情,无人能引得他动容分毫。她被他宠上天,成为人人艳羡的贺家少夫人,可当他的前女友出现的那一刻,她被贬得一文不值。当她自愿离场时,霸道的男人却钳住她的手,没有我的允许,谁敢放你走?...

穿书后,我被丞相大人娇宠了

穿书后,我被丞相大人娇宠了

意外穿书成炮灰,慕容嫣却偏要逆天而行,给黑化大佬轩辕墨送温暖。他因家道中落,不得忍气吞声,却受尽折磨。奈何她似春风拂面,山间甘泉,为他洗涤浊尘。他又怎能允许他的神明沾染铅尘,势必拼尽全力,守护她的一方净土!如果您喜欢穿书后,我被丞相大人娇宠了,别忘记分享给朋友...

虎假警威

虎假警威

罗曼罗兰说,世界上只有一种真正的英雄主义,那就是认清了生活的真相之后,还依然热爱生活。对于林威来说,热爱生活也好,不忘初心也罢,他必须经受金钱和亲情的考验,做一个更优秀的称职的警察!如果您喜欢虎假警威,别忘记分享给朋友...

爷是病娇,得宠着!

爷是病娇,得宠着!

关于爷是病娇,得宠着!父亲总是说,徐纺,你怎么不去死呢。因为她6号染色体排列异常,不会饿不会痛,还不会说话。萧轶博士却常说徐纺,你是基因医学的传奇。因为她的视力与听力是正常人类的二十一倍,奔跑弹跳臂力是三十三倍,再生与自愈能力高达八十四倍。周边的人总是说徐纺啊,她就是个怪物。她是双栖生物,能上天,能下水,咬合力不亚于老虎,体温只有二十度,生气时瞳孔会变红。只有江织说阿纺,原来你吃了鸡蛋会醉啊,那我喂你吃鸡蛋好...

每日热搜小说推荐