Uma decomposicao em rodadas da ordem parcial e como segue:
1: 5 9 11 12 
2: 8 10 
3: 6 7 
4: 1 4 2 3 
Vai aqui o caminho que encontrei (4 elementos):
12 10 6 1