数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看他在惊悚游戏乱杀邪神有只猫老公丧尽天良,夫郎疯癫入场龙族:我路明非不是没人要骑砍之征伐万族荣耀:王者在上苟在新手村半年,出来震撼三国球场雄心足坛最强作死系统若曦重生:旧爱新谋称霸四爷后宫开局成为RNG中单
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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:开局我就是状元
经典收藏hp西弗勒斯!做我的猫!木叶的不知火玄间九幽生死簿王者荣耀:大神请入圈奥能之辉蜀山之魔仙都市超强仙医所谓魔法都是汉字前世不知老婆好,重生纠缠要抱抱大秦皇陵[综英美]心理控制(清穿同人)重生附送大礼包我在星际养娃捡垃圾你的情深我不配类似小说荣耀情缘:大神总想和我开黑我叫术士网游之死灵法师:我杀怪就变强联盟之谁还不是个天才少年神印:黑夜女神今天篡位成功了吗NBA开局队史第一人
最近更新火影:词条系统,佐助只想变强我滴个白月光突然就变绿茶了!药香伴仁心凹凸世界:雷震之女华夏神农从梦幻西游开始的游戏人生区区如懿,打就打了韩娱:南柯一梦独宠敌国质子,病弱太子颠覆朝堂逆天装备眉庄:纯元不死你等不过尔尔NBA模板麦迪,拯救篮网三巨头韩娱GD之上位之路辐射海求生,从小木筏到黑珍珠号哪吒之魔童闹海:传奇重生第五人格:各自安好星铁:小判官身边的傀儡师全民求生游戏,开局一座小破屋主人轻点罚,十七还不够听话吗星轨战纪:全能指挥官
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说