graph:
1 4
5 7
2 5
6 8
6 9
2 6
1 2
3 1
3 10