MO640 - Exercícios - Sobre a aula de 2008-10-02

Para a permutação 8 5 1 4 3 2 7 6, quantos são os ciclos em seu grafo de ciclos? Para cada um deles, diga se é um ciclo par ou ímpar, de acordo com as definições do texto.
Encontre uma série de transposições que ordene a permutação acima e que seja de comprimento mínimo.