Vértices costumam ser representados como u, v w, ou vi, vj. O segundo conjunto, E(G), é formado pelos pares não ordenados dos vértices de V(G), que podem ser entendidos como arestas. Arestas, em geral, são representadas pelas letras a, b, c, d ou ei, ej. A representação usual de um grafo é G(V, E), que indica a sua natureza composta por dois conjuntos.