Un multígrafo 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 multígrafo G es un par ordenado 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. Los multígrafos podrían usarse, por ejemplo, para modelar las posibles conexiones de vuelo ofrecidas por una aerolínea. Para este caso tendríamos un grafo dirigido, donde cada nodo es una localidad y donde pares de aristas paralelas conectan estas localidades, según un vuelo es hacia o desde una localidad a la otra.
No hay comentarios:
Publicar un comentario