There is absolutely no need to use induction.

If you havelabeled vertices, then any two of the them determine an edge. Any subset of edges determine a simple graph.n

There are pairs of vertices. So there are that number of possible edges.

Thus there are subsets of edges. That many possible graphs onlabeled vertices.n