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.
- V es un conjunto de vértices o nodos
- A es un multiconjunto de pares ordenados de nodos, llamados aristas dirigidas, arcos o flechas.
Ejemplo:
Los multigrafos podrían usarse, 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.
Multidigrafo
Es un grafo dirigido que está facultado para tener aristas múltiples, es decir, aristas con los mismos nodos iniciales y finales. Formalmente, un multidigrafo G es un par G:=(V,A) donde:
- V es un conjunto de vértices o nodos
- A es un multiconjunto de pares ordenados de nodos, llamados aristas dirigidas, arcos o flechas.
Multidigrafo Mixto
G:=(V,E,A) puede definirse de la misma manera que un grafo mixto, es decir, con la capacidad de poseer al mismo tiempo aristas dirigidas (A) y no dirigidas (E).
No hay comentarios:
Publicar un comentario