041-2006

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