Multigrafo

En teoría de grafos, un multigrafo o grafo multivariado es una generalización de un grafo que permite aristas múltiples, o equivalentemente, más de un conjunto de aristas. De esta forma, dos nodos pueden estar conectados por más de una arista.^[1]​ Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo.^[2]​^[3]​ Un pseudografo se puede definir como un sinónimo de multigrafo, aunque en ocasiones también se utiliza para distinguir a los multigrafos en general, de aquellos que permiten bucles.^[4]​ Si se consideran aristas dirigidas, al multigrafo también se le conoce como multigrafo dirigido o multidigrafo. También se puede hablar de grafo complejo en oposición a un grafo simple (esto es, un grafo sin bucles ni aristas múltiples), como un grafo que posee bucles y/o al menos un par de vértices con más de una arista.^[1]​

1. ↑ ^{a b} Wasserman y Faust, 2013, «Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.
2. ↑ Bollobas, 2002, p. 7.
3. ↑ Diestel, 2000, p. 25.
4. ↑ Pogliani, L. (2000). «From molecular connectivity indices to semiempirical connectivity terms: Recent trends in graph theoretical descriptors». Chemical Reviews 100 (10). pp. 3827-3858. doi:10.1021/cr0004456.  Falta la |url= (ayuda)