A graph is a nonempty finite set of vertices V along with a set E of 2-element subsets of V. The elements of V are called vertices, the elements of E are called edges. To put it simply, all a graph is, is dots and lines connecting them.