基本信息

---

下载

文档摘要

---

Pólya计数法的应用

南京外国语学校

问题描述

?06年江苏上海选拔赛

?染色图是无向完全图，且每条边可被染成k种颜色中的一种。

?两个染色图是同构的，当且仅当可以改变一个图的顶点的编号，

使得两个染色图完全相同。

?问N个顶点，k种颜色，本质不同的染色图个数（模质数

9

NP10）。

?N≤53

问题描述

问题描述

问题描述

?N=3K=2

简单分析

?枚举会超时

?普通的乘法原理无法求解

Burnside引理

?设G是置换群，C是G