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