A simple graph is the graph in which each edge
connects two different vertices and where no two edges
connect the same pair of vertices.
The simple graph, each edge is associated to an
unordered pair of vertices, and no other edge is
associated to this same edge.