En teoría de grafos, las aristas múltiples (también llamadas aristas paralelas o una multi-arista), son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos vértices. Los grafos sin aristas múltiples son llamados grafos simples.
Cuando un grafo admite aristas múltiples, se llama multigrafo.
Dependiendo del contexto, un grafo puede definirse de manera que permita o no la presencia de aristas múltiples (del mismo modo que a veces se permite y a veces no la presencia de bucles):
En un contexto en que se permiten la presencia de aristas múltiples y bucles, un grafo sin bucles es usualmente llamado multigrafo.[1]
En un contexto en que no se permiten aristas múltiples y bucles, un multigrafo o pseudografo es definido para referirse a un "grafo" que puede tener bucles y aristas múltiples.[2]
Las aristas múltiples son útiles, por ejemplo, en la consideración de redes eléctricas, desde un punto de vista de teoría de grafos.[3]
Un grafo planar permanece planar si es añadida una arista entre dos vértices ya unidos por una arista; por lo tanto, la agregación de aristas múltiples preserva la planaridad.[4]
Notas
Ver por ejemplo Balakrishnan, p. 1, y Gross (2003), p. 4, Zwillinger, p. 220.
Ver por ejemplo Bollobas, p. 7, Diestel, p. 25, y Harary, p. 10.
Bollobas, pp. 39, 40.
Gross (1998), p. 308.
Referencias
Balakrishnan, V. K.; Graph Theory, McGraw-Hill; 1.ª edición (1 de febrero, 1997). ISBN 0-07-005489-4.
Bollobas, Bela; Modern Graph Theory, Springer; 1.ª edición (12 de agosto, 2002). ISBN 0-387-98488-7.
Diestel, Reinhard; Graph Theory, Springer; 2.ª edición (18 de febrero, 2000). ISBN 0-387-98976-5.
Gross, Jonathon L, y Yellen, Jay; Graph Theory and Its Applications, CRC Press (30 de diciembre, 1998). ISBN 0-8493-3982-0.
Gross, Jonathon L, y Yellen, Jay; (eds); Handbook of Graph Theory. CRC (29 de diciembre, 2003). ISBN 1-58488-090-2.
Zwillinger, Daniel; CRC Standard Mathematical Tables and Formulae, Chapman & Hall/CRC; 31a edición (27 de noviembre, 2002). ISBN 1-58488-291-3.
Datos:Q6934937
Mayo 20, 2022
aristas, múltiples, teoría, grafos, aristas, múltiples, también, llamadas, aristas, paralelas, multi, arista, más, aristas, incidentes, decir, conectan, menos, vértices, grafos, aristas, múltiples, llamados, grafos, simples, cuando, grafo, admite, aristas, múl. En teoria de grafos las aristas multiples tambien llamadas aristas paralelas o una multi arista son dos o mas aristas que son incidentes es decir que conectan a al menos dos vertices Los grafos sin aristas multiples son llamados grafos simples Cuando un grafo admite aristas multiples se llama multigrafo Dependiendo del contexto un grafo puede definirse de manera que permita o no la presencia de aristas multiples del mismo modo que a veces se permite y a veces no la presencia de bucles En un contexto en que se permiten la presencia de aristas multiples y bucles un grafo sin bucles es usualmente llamado multigrafo 1 En un contexto en que no se permiten aristas multiples y bucles un multigrafo o pseudografo es definido para referirse a un grafo que puede tener bucles y aristas multiples 2 Las aristas multiples son utiles por ejemplo en la consideracion de redes electricas desde un punto de vista de teoria de grafos 3 Un grafo planar permanece planar si es anadida una arista entre dos vertices ya unidos por una arista por lo tanto la agregacion de aristas multiples preserva la planaridad 4 Notas Editar Ver por ejemplo Balakrishnan p 1 y Gross 2003 p 4 Zwillinger p 220 Ver por ejemplo Bollobas p 7 Diestel p 25 y Harary p 10 Bollobas pp 39 40 Gross 1998 p 308 Referencias EditarBalakrishnan V K Graph Theory McGraw Hill 1 ª edicion 1 de febrero 1997 ISBN 0 07 005489 4 Bollobas Bela Modern Graph Theory Springer 1 ª edicion 12 de agosto 2002 ISBN 0 387 98488 7 Diestel Reinhard Graph Theory Springer 2 ª edicion 18 de febrero 2000 ISBN 0 387 98976 5 Gross Jonathon L y Yellen Jay Graph Theory and Its Applications CRC Press 30 de diciembre 1998 ISBN 0 8493 3982 0 Gross Jonathon L y Yellen Jay eds Handbook of Graph Theory CRC 29 de diciembre 2003 ISBN 1 58488 090 2 Zwillinger Daniel CRC Standard Mathematical Tables and Formulae Chapman amp Hall CRC 31a edicion 27 de noviembre 2002 ISBN 1 58488 291 3 Datos Q6934937 Obtenido de https es wikipedia org w index php title Aristas multiples amp oldid 118012649, wikipedia, wiki, leyendo, leer, libro, biblioteca,
