wowowo ¿bases de datos? ¿grafos? ¿NoSQL?
Muy bien empecemos de nuevo recordando que es un grafo repasando los conceptos más importantes:
Un grafo es un conjunto de vértices o nodos y un conjunto de arcos o aristas, cada uno de los cuales une un vértice con otro.
Si en un grafo los arcos tienen una dirección,el grafo se llama grafo dirigido u orientado.
Una trayectoria en un grafo es una secuencia de aristas que van de un nodo a otro. En el grafo siguiente la secuencia 1-2-4 es una trayectoria.
Una trayectoria que comienza y termina en el mismo nodo se llama un ciclo o circuito.
Un grafo etiquetado es aquel en donde sus nodos y aristas tienen nombres.
Un grafo se denomina simple o sencillo si cumple:
1. No tiene lazos.
2. No existe más que un arco para cada par de nodos.
Un grafo que no es sencillo se le llama grafo múltiple o multigrafo.
Y ya esos son los conceptos básicos que debes de saber sobre los grafos, y los necesarios para comenzar a hablar de bases de datos orientadas a grafos, en nuestro mundo los vértices son llamados nodos y las aristas relaciones, pero ya hablaremos de eso más adelante.
Para conocer más sobre grafos visitar aquí