graph/test/planar_input_graphs/planar_line_1_p9.dimacs

p edge 12 11
e 0 9
e 1 4
e 2 10
e 3 0
e 5 8
e 6 5
e 7 3
e 8 2
e 9 1
e 10 7
e 11 6