Un grafo es una representación gráfica de un conjunto de objetos llamados vértices, unidos por enlaces que llamamos aristas, con el fin de expresar una relación binaria entre los elementos del conjunto.Un ejemplo de un grafo es el plano del metro de una cuidad. En este, las estaciones son los vértices del grafo y las vías entre estaciones son las aristas.