multigrafo
En matemáticas , y más específicamente en teoría de grafos , un multigrafo es un grafo al que se le permite tener múltiples aristas (también llamadas aristas paralelas [1] ), es decir, aristas que tienen los mismos nodos finales . Así, dos vértices pueden estar conectados por más de una arista.
Un multigrafo es diferente de un hipergrafo , que es un grafo en el que un borde puede conectar cualquier cantidad de nodos, no solo dos.
Para algunos autores, los términos seudógrafo y multigrafo son sinónimos. Para otros, un seudógrafo es un multigrafo que puede tener bucles .
Algunos autores permiten que los multigrafos tengan bucles , es decir, una arista que conecta un vértice consigo mismo, [2] mientras que otros los llaman pseudógrafos , reservando el término multigrafo para el caso sin bucles. [3]
Un multidígrafo es un gráfico dirigido al que se le permite tener múltiples arcos, es decir, arcos con los mismos nodos de origen y de destino. Un multidígrafo G es un par ordenado G := ( V , A ) con
Esta noción podría usarse para modelar las posibles conexiones de vuelo que ofrece una aerolínea. En este caso, el multigrafo sería un gráfico dirigido con pares de aristas paralelas dirigidas que conectan ciudades para mostrar que es posible volar hacia y desde estos lugares.
