设 Sn 是一个对称群. 让 n 表示 {1,2,…,n}, B* 表示 Sn 中所有对换的集合. 设 B 是 B* 的任一子集. 关于 B 的对换图 Wn 被定义......

图G称为上连通的，若对每个最小割集C，G-C有孤立点，G称为超连通的，若对每个最小割集C，G-C恰有两个连通分支，且其中之一为弧立点，本文刻划了......