Un multigrafo o pseudografo es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista. Formalmente, un multigrafo G es un par G:=(V, E) donde: V es un conjunto de vértices o nodos E es un multiconjunto de pares no ordenados de nodos, llamados aristas o líneas. Ejemplo.