(n,k)-排列图An,k(1≤k<n)是一个以集合[n]={1,2,...,n}上所有 k-置换为顶点集的图,边集是两个k-置换相邻当且仅当它们恰有一个位......