Un multigrafo o pseudografo es un grafo que está facultado para tener aristas multiples;
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 apr 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
No hay comentarios:
Publicar un comentario