qtd vertices = 9
# os pares abaixo (v-w) representam os arcos
1 2
1 5
1 4
2 3
2 5
2 1
3 6
3 2
4 7
4 1
5 7
5 1
5 2
6 3
7 4
7 5
8 9
9 8