MO640 - Questão para a prova oral

Número: 041

Enunciado:
Um block-interchange é um rearranjo composto pelo produto de 4 2-ciclos :
(u x) (πΓx πΓu) (v y) (πΓy πΓv)
com certas restrições.
Qual das restrições abaixo não está correta?

1. u ≠ x, u ≠ y, v ≠ x, v ≠ y
2. u, v, x ∈ orb(π, y)
3. (u v) (x y) | π
4. (u y) (v x) | π
5. NDA

Autor(a): Bruno Dilly