Entradas

Representación de Grafos

Imagen
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.  Formas de Representación La teoría de grafos Un grafo, es una estructura matemática que permite  modelar problemas de la vida cotidiana , mediante, como hemos visto, una representación gráfica formada por nodos o vértices que muestra a los actores y aristas que sirven para representar los lazos o relaciones entre los actores. Así mismo, un grafo puede representar un único tipo de relación entre los actores (simple), o más de un tipo de relación (múltiple), además cada vínculo o relación puede ser orientado. En mayo de 2007, Mark Zuckerberg, fundador y CEO de Facebook, definió como  social graph   al grafo de todas las conexiones y relaciones que los usuarios de la red social han establecido y lo que cuentan de cada uno de nosotros.   Ver Fuent...