请问这个关于全排列的图论结论如何证明？ 第1页
1
bao-jia-qi-75-1 网友的相关建议:
以下原答案有误。评论区提到了 SJT算法（Steinhaus–Johnson–Trotter algorithm），可以直接搜索这个算法。大致就是说，将以下原答案中方法调换步骤，原来是 1 每换一次位置，将 2 到 n+1 进行一次 n 的情形的操作，现在是每进行一次 2 到 n+1 的操作，就将 1 通过换位从头到尾遍历一次。
假设 n 成立，考虑 n+1 的情况
将图分为 n+1 个两两不交的子图 G1, G2, … , Gn，分别为 1 在排列中位置为 1, 2, … , n+1，每一个子图都是 n 的情况，故有一个回路，接下来只要接起来即可。那很显然，任取 Gi 中一点 g，它通过交换在 i 这个位置的 1 到 i+1 位置，就可以得到 G(i+1) 中一点，故我们可以把这些回路连接起来得到一个大回路。
1
相关话题
这是一个主客观赋权模型，但我不理解数学意义，有没有帮忙解释一下的？何猷君的数学水平有多强？
如何计算如下极限？本人高三刚毕业，正在预习大学知识，希望得到简易的解法。？
如何把微信群/QQ群构造成一个阿贝尔群？
如何看待本次数学大赛决赛圈有各行业不同年龄段选手入围，是否高手就在我们身边？
如何解决这个图的特征值问题？
阿里数学竞赛到底难不难？高考142分能不能去试试看？
我想证明自然数有穷可行吗？
偏序集与完备格？
读美本还是清北？优劣势是什么？
前一个讨论
覆叠空间理论中的“纤维”有什么直观解释么？
下一个讨论
怎么形象清晰地解释「周期 3 意味着混沌」?
相关的话题
我好像证明了四色猜想，各位怎么看？如何理解「梅涅劳斯定理」和「塞瓦定理」，这两个定理在实际中有什么应用？
如何证明哈代不等式?
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
如何比较 cos 38° 和 tan 38° 的大小？
请问如何把所有自然数均分成三类？
考完了第十二届大学生数学竞赛，你有什么感受？
如何把微信群/QQ群构造成一个阿贝尔群？
高中学科竞赛的意义何在?
图论和拓扑有什么区别？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
整數分拆中的分拆函數能否延拓至非整數？
到底是奇数多还是偶数多？
任取两个大于 2 的整数，其互质的概率是多少？
下面这道数竞平面几何题求好的解题思路和方法？
阿里数学竞赛到底难不难？高考142分能不能去试试看？
【组合数学】这个魔术有什么策略吗？
如何证明不等式（来自小蓝本）?
逆拓扑排序是拓扑排序的逆序嘛？
n! 和 n²，哪个更大呢？
离散数学色里的哈斯图怎么画？
竞赛组合题的成绩可以通过训练得到显著提高吗？
如何看待清华大学举办丘成桐女子中学生数学竞赛？
非常硬核的数学题，大家能否解出？
如何评价IMO2017中国队位列团体总分第二，连续三年无缘团体桂冠？
能否求出n次对称群中置换的最大阶？
如何证明f(A∩B) ⊆ f(A)∩f(B) 而不是f(A∩B) = f(A)∩f(B) ？
一个有n条边的简单图最多有几个三角形?
何猷君的数学水平有多强？
在离散数学中偏序关系和偏序集是什么意思？