GRAPH (GENERAL)
El mundo de hoy puede ser representado en grafos para entenderlo casi a
plenitud. Los modelos de grafos para gestión de bases de datos son
extremadamente potentes y nos permiten conocer información que está
escondida a simple vista.
Vamos a profundizar el mundo de los grafos para que descubramos juntos sus
potencialidades, tipos, orden y algunas herramientas de visualización que
puedes utilizar para tus proyectos.
¿Qué son grafos?
Los grafos son una composición interesante de conjuntos de objetos que
denominamos nodos. En ellos se almacena diferentes tipos de elementos o
datos que podemos utilizar para procesar o conocer con fines específicos.
Adicionalmente estos nodos, suelen estar unidos o conectados a otros nodos a
través de elementos que denominamos aristas.
Los nodos pertenecientes a un grafo pueden contener datos estructurada o no
estructurada y al interrelacionarse con otros nodos producen relaciones
interesantes que podemos analizar con diferentes finalidades.
Estos elementos son reconocidos por su capacidad de manejar altos
volúmenes de datos y ser fácilmente procesados por motores de búsqueda o
gestores de bases de datos orientados a grafos.
(…)
[Link]
visualizacion/
EN ESTA PÁGINA ESTÁ TODO DE FORMA GENERALIZADA Y BASTANTE TEÓRICA:
Grafos, tipos de grafos, orden de un grafo, etc
GRAFOS (WIKIPEDIA1: GENERAL)
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen)1
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.2Son objeto de estudio de la teoría de grafos.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o
nodos) unidos por líneas (aristas o arcos).
Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre
unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede
representarse y estudiarse mediante un grafo, en el cual los vértices
representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden
ser cables o conexiones inalámbricas).
Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio
trasciende a las diversas áreas de las ciencias exactas y las ciencias sociales.
Un grafo G es un par ordenado G=(V,E) , donde:
- V es un conjunto de vértices o nodos, y
- E es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente V suele ser finito. Muchos resultados importantes sobre grafos no son
aplicables para grafos infinitos.
Se llama orden del grafo G a su número de vértices, |V|.
(GRAFOS DIRIGIDOS Y NO DIRIGIDOS (…)
PROPIEDADES
- Adyacencia: dos aristas son adyacentes si tienen un vértice en común, y dos
vértices son adyacentes si una arista los une.
- Incidencia: una arista es incidente a un vértice si ésta lo une a otro.
- Ponderación: corresponde a una función que a cada arista le asocia un valor
(costo, peso, longitud, etc.), para aumentar la expresividad del modelo. Esto se usa
mucho para problemas de optimización, como el del vendedor viajero o del camino
más corto.
- Etiquetado: distinción que se hace a los vértices y/o aristas mediante una marca
que los hace unívocamente distinguibles del resto.
EXTRAÍDO DE: [Link] ACá TAMBIÉN HAY BUENA
INFORMACIÓN QUE CONECTA CON LA SIGUIENTE PÁGINA, DICEN CASI LO MISMO
PERO LA PRÓXIMA ES MÁS GRÁFICA
WIKIPEDIA 2: GRAFO: TIPO DE DATO ABSTRACTO
Un grafo en el ámbito de las ciencias de la computación es un tipo abstracto de
datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un
conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto
de grafo TAD desciende directamente del concepto matemático de grafo.
FORMAS DE REPRESENTACIÓN DE UN GRAFO:
Matriz de adyacencias: se asocia cada fila y cada columna a cada nodo del grafo,
siendo los elementos de la matriz la relación entre los mismos, tomando los valores de
1 si existe la arista y 0 en caso contrario.
Lista de adyacencias: se asocia a cada nodo del grafo una lista que contenga todos
aquellos nodos que sean adyacentes a él.
Especificación de los tipos abstractos de datos de un grafo no dirigido
Extraído de: [Link]
POR ÚLTIMO, EN ESTE PDF ESTÁ TODO DE MANERA GRÁFICA Y EJEMPLIFICADA,
PODEMOS UTILIZAR ALGUNAS PARTES
[Link]
ADJUNTO IMÁGENES PARA DIAPOSITIVA O TRÍPTICO:
