To odpovídá odstranění transpozice od . Do indukce hypotézy, generuje všechny permutace na vrcholy z různých . Podobně generuje všechny permutace na vrcholy z různých .
This corresponds to eliminating the transposition from .