c example graph using the dimacs format
c lines beginning with c are comments, they are only
c at the beginning of the file.
c The next line indicates the graph has 5 vertices and 6 edges
p edge 5 6
e 1 3
e 1 4
e 1 5
e 2 3
e 3 4
e 4 5