一些问题

1.100个点的图，至少有两个点的公共邻居为偶数个。

思路：公共邻居即为走两步到的方案数，考虑邻接矩阵的平方。实对称矩阵的特征值和行列式以及最后平方得到矩阵的性质。

2.对于每个图，每条边可以在1，-1边权中选择，一个点可以将与其相邻的边翻转，在这个变换意义下问本质不同的染色方案的个数。

思路：polya Burnside

3.王硕问题再探