Ex. Count Unlabeled Graphs k = 1 的情况下，显然就是无标号图计数。 所以做法也必然不会弱于 原题。 回忆原题中，我们对点集的对称群，按照 cycle index 进行分类，再去生成对应的边置换群，再得到边置换群的 cycle index。不过看起来这里我们既要考虑边染色，还要考虑点染色，好在它们的结构都是用初始的点群的 cycle index 所决定的，可以一起参与…
Ex. Count Unlabeled Graphs k = 1 的情况下，显然就是无标号图计数。 所以做法也必然不会弱于 原题。 回忆原题中，我们对点集的对称群，按照 cycle index 进行分类，再去生成对应的边置换群，再得到边置换群的 cycle index。不过看起来这里我们既要考虑边染色，还要考虑点染色，好在它们的结构都是用初始的点群的 cycle index 所决定的，可以一起参与…
讨论
登录后参与讨论
还没有评论，来说第一句吧。