MULTIGRAFO

Es un grafo que consta de segmentos multiples y lazos. Es un grafo que esta facultado para tener aristas multiples ; es decir, aristas que relacionan los mismos nodos.

De esta forma, dos nodos pueden estar conectados por mas de una arista.

Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo.

Un multigrafo es un grafo dirigido que esta facultado para tener aristas multiples, es decir, aristas con los mismos nodos iniciales y finales