Para caracterizar un grafo "G" son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra "E" (del término en inglés "edge"), junto con el conjunto de sus vértices, denotado por "V".