Entradas

Mostrando las entradas de marzo, 2023

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...