0% encontró este documento útil (0 votos)
133 vistas6 páginas

Introducción a los Multígrafos

Este documento habla sobre los multígrafos. Explica que un multígrafo es una generalización de un grafo que permite aristas múltiples, lo que significa que dos nodos pueden estar conectados por más de una arista. También menciona que los multígrafos son objeto de estudio de la teoría de grafos y provee un ejemplo de cómo los multígrafos pueden usarse para representar bases de datos.

Cargado por

john
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
133 vistas6 páginas

Introducción a los Multígrafos

Este documento habla sobre los multígrafos. Explica que un multígrafo es una generalización de un grafo que permite aristas múltiples, lo que significa que dos nodos pueden estar conectados por más de una arista. También menciona que los multígrafos son objeto de estudio de la teoría de grafos y provee un ejemplo de cómo los multígrafos pueden usarse para representar bases de datos.

Cargado por

john
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

John Alejandro Diaz Pinilla

Multígrafos
z
z
GRAFOS

 En matemáticas y ciencias de la computación, un grafo ​es un


conjunto de objetos llamados vértices o nodos unidos por
enlaces llamados aristas o arcos, que permiten representar
relaciones binarias entre elementos de un conjunto.​Son objeto
de estudio de la teoría de grafos
z
Multígrafos
 Un multígrafo 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
z
Ejemplos de Multígrafos
z
Multígrafos Base de datos
z

Gracias !!!

También podría gustarte