请问这个关于全排列的图论结论如何证明？ 第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
相关话题
如何通俗地理解「韦达跳跃」，如何证明？请问这个集合不是零测集有什么具体例子吗？
阿里数学竞赛到底难不难？高考142分能不能去试试看？
该n元不等式如何解？（张端阳的题）?
阶乘的概念能否推广到全体实数，甚至是全体复数？
如何统计拓扑排序的个数？
请问这个一阶逻辑等值式如何理解，请举一个现实的例子?
全国高中数学联赛等学科竞赛是否会有黑幕？
如何评价微信朋友圈文章：记者调查：疯狂的学而思，疯狂的校外培训！？
如何评价2021年第37届全国中学生数学竞赛决赛（CMO）？
前一个讨论
覆叠空间理论中的“纤维”有什么直观解释么？
下一个讨论
怎么形象清晰地解释「周期 3 意味着混沌」?
相关的话题
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？如何评价2021年第62届IMO试题？
如何评价第36届中国数学奥林匹克？
下面这道数竞平面几何题求好的解题思路和方法？
如何证明下面这个图论问题？
离散数学求帮忙？
阶乘的概念能否推广到全体实数，甚至是全体复数？
2018年，如何规划一条最新的《中国铁道大纪行》路线？
偏序集与完备格？
偏序集与完备格？
请问如何把所有自然数均分成三类？
高三生只对数学感兴趣，其他科都不喜欢，未来该怎么做？
如何评价37届全国中学生物理竞赛决赛？
怎样普适地求此特殊非线性矩阵方程的解？
全国高中数学联赛等学科竞赛是否会有黑幕？
有哪些指标可以描述两个图（graph）的相似度？
如果你是阿里巴巴数学竞赛的出题官，你会出什么题目？
如何评价数海钓鱼将钓鱼题广泛传播的行为?
如何评价数海钓鱼将钓鱼题广泛传播的行为?
数学建模竞赛要不要和喜欢的女生组队？
我好像证明了四色猜想，各位怎么看？
一个有n条边的简单图最多有几个三角形?
我好像证明了四色猜想，各位怎么看？
如何估计Ramsey数的上界？
在集合的势的意义下，是否存在比实数集更大的全序集？
如何证明这个图的染色问题？
如何评价2021年第62届IMO试题？
如何评价中青报「多数奥赛金牌得主难成大器」一说？
如何理解「梅涅劳斯定理」和「塞瓦定理」，这两个定理在实际中有什么应用？
在一个小城市怎么在没有接受过竞赛培训的前提下竞赛数学〔已解决〕？