取一个无向图"G"，将图"G"的"n"个顶点标记"v"...,"v"，对应一个置换( s(1) s(2) ... s("n") )，若且唯若s("i") < s("j") 而 "i" > "j"，则图的"v"和"v"相连，这样的图称为置换图。置换图的补图必是置换图。
使用计算机.多数计算机都有个计算置换数的 "nPr" 键。然而此键在一些最先进的桌上型机种中却被隐藏了。例如：在 TI-83 中，按 MATH、三次右键、再按二。在卡西欧的图形计算机中，按 OPTN，一次右键（F6