2022年3月5日
一些问题
摘要： ##1.100个点的图，至少有两个点的公共邻居为偶数个。 思路：公共邻居即为走两步到的方案数，考虑邻接矩阵的平方。实对称矩阵的特征值和行列式以及最后平方得到矩阵的性质。 ##2.对于每个图，每条边可以在1，-1边权中选择，一个点可以将与其相邻的边翻转，在这个变换意义下问本质不同的染色方案的个数。 思 阅读全文
posted @ 2022-03-05 13:35 Yuhuger 阅读(29) 评论(0) 推荐(0) 编辑