洗牌交换图是一个非简单图(由于存在图形循环)其顶点为长度边缘为的二进制字符串到如果
1不同于在最后一位,或
2是从以下位置获得的通过向左或向右循环移位。
这个-维度的洗牌交换图实现为乱序ExchangeGraph[n个]在中Wolfram语言包裹组合数学`.
对于,2, ..., 去掉自循环的洗牌交换图同构于,,,…,其中是一个路径图和表示第个-McKay排序中的顶点图。
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“无序交换图表。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Shuffle-ExchangeGraph.html