Graphs are given in non-oriented form without edge weights. The first row of each graph instance file contains two numbers: number of vertices and number of edges, respectively. The remaining lines contain information about edges, where edge is represented as an unordered pair of vertex indices.