Un grafo simple esta formado por un conjunto no vacio de vertices y aristas.
Esta formado por un conjunto no vacio de vertices(V) y un conjunto de no vacio de aristas(E) en el que se permite que haya aristas multiples.Las aristas multiples conectan mas de una vez los vertices.
Es conjunto no vacio de vertices y aristas donde se permite que haya aristas multiples y ciclos.