新笔趣阁

第四百零五章 伯恩赛德引理图论（第1页）

1902年，伯恩赛德提出了伯恩赛德引理。

一个由22方格组成的正方形，每个格子上可以涂色或不涂色，问共有多少种本质不同的涂色方案。

每个格子可以涂色，可以不涂色，共有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（16244）46。

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

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

相邻推荐:[原神]从NPC开始的异世界生活  [娱乐圈]进击的社畜  我是表妹（快穿）  郎艳独绝世无其二  媚妾为后  酷夏  谍海潮生  老实人，但恐怖文的怪物们[快穿]  废材弃婿竟是天帝  在真善美漫画当反派  被人外反向攻略了  六零年代之学霸夫君很难哄  一本杂录  海贼们的白月光都是我马甲  消渴  炼器师［无限]  荒木庄开局有救吗？  快穿之咸鱼帮主角攻拆CP  我舅舅才不是大坏蛋！  综漫之美人姜