Tipos de grafos
www.grapheverywhere.com/tipos-de-grafos/
1 Users
0 Comments
42 Highlights
0 Notes
Top Highlights
Las ciencias exactas y las ciencias sociales son consecuentes en la aplicación de análisis de grafos para entender o explicar fenómenos
Diferentes perspectivas y ámbitos de estudio implementan día a día los grafos
Existen diversos tipos de grafos
De ellos podemos obtener diferentes características útiles para nuestros proyectos
vértices que contienen datos
Existe en el ámbito informático un crecimiento sostenido en el análisis de bases de datos orientadas a grafos, gracias a sus múltiples potencialidades.
Redes sociales, páginas de intercambio de productos
que necesitan entender relaciones complejas entre datos
con el cual podemos detectar y prevenir fraudes bancarios o financieros.
Es por eso que es importante conocer los tipos de grafos, sus características y las potencialidades que nos brindan.
grafos tenemos que estos son nodos conectados a través de aristas
Para definir un grafo simple entonces tenemos que concluir que este se genera cuando un conjunto no vacío de vértices está unido a otro a través de una o más aristas.
a través de aristas múltiples o paralelas.
Por su parte un Multigrafo es una composición ligeramente más compleja en la que un conjunto de nodos se entre conecta con otros conjuntos de nodos
Para entender mejor la composición de un multigrafo vamos a mostrar su fórmula matemática
Entonces se dice que las aristas a1 y a2 son aristas múltiples o paralelas si f (a1) = f (a2).
pero que sus aristas identificadas mediantes pares ordenados, tienen una dirección asignada.
Los grafos dirigidos
vinculados de forma clara a través de aristas con una sola dirección
Dentro de los grafos dirigidos, existe también la denominación Multigrafo dirigido.
Ready to highlight and find good content?
Glasp is a social web highlighter that people can highlight and organize quotes and thoughts from the web, and access other like-minded people’s learning.