Un grafo G consiste en un conjunto de vértices V y un conjunto de arcos o aristas E que unen estos vértices.