Trabajo Foro Álgebra y Matemática Discreta
Trabajo Foro Álgebra y Matemática Discreta
Trabajo Foro Álgebra y Matemática Discreta
Grafos
Se conoce muy bien que el hombre siempre ha intentado buscar la forma más fácil de hallar una
solución, por ejemplo, para buscar la forma más sencilla de realizar un recorrido de un lugar a otro
y devolverse por otra ruta, para este tipo de necesidades se suelen utilizar los grafos, que nos
permiten tener mejores resultados aplicando la teoría de los grafos, pero, ¿Qué es un grafo? El
grafo es conocido como el conjunto de objetos que se denominan vértices o nodos, y están
conectados por líneas llamadas aristas, una gran ventaja de los grafos es que nos permiten
estudiar la relación que tienen los nodos entre ellos.
Un ejemplo muy práctico e intuitivo de grafos podemos observarlo fácilmente en nuestro día a día,
en las redes sociales, en las cuales nosotros tenemos nuestra cuenta, y esta cuenta tiene contactos
a los que Facebook denomina “amigos”, en grafos, o mejor dicho, aplicando la teoría de los grafos,
podríamos denominar a los amigos de nuestra cuenta de Facebook como nodos (también
llamados vértices) que están conectados a nosotros, quienes somos también otro nodo, a través
de aristas (también llamados arcos), por lo que podemos decir que las cuentas de Facebook son
cada una un nodo interconectado con otros nodos de Facebook, y cuando ocurre esta conexión es
porque estas dos personas son amigos, esto en el caso de los amigos en Facebook analizando sus
grafos.
El artículo científico seleccionado expone las formas de cómo formular un problema, hacerlo
preciso y definir relaciones fundamentales haciendo uso de los grafos, presentando conceptos,
definiciones y propiedades elementales con relación a los grafos y con un gran énfasis en su
aplicación y uso en el análisis de las redes sociales.
Según un reporte de IBM, el 90% de los datos en todo el mundo han sido creados sólo en los
últimos dos años y crecimiento incrementa diariamente (IBM, 2017). El mundo está pasando por
una digitalización que penetra en todas las áreas de la vida y crea nuevas formas de trabajo,
comunicación y cooperación. Gracias a la conexión de individuos, las empresas, dispositivos y
gobierno, facilita la realización de las transacciones, la colaboración y las interacciones sociales, lo
que tiene por resultado enormes fuentes de datos.
Los nodos y conexiones se pueden observar en gran cantidad de aplicaciones, por ejemplo, para
representar redes físicas, tales como autopistas o estructuras moleculares, también son utilizados
para representar interacciones menos físicas como las que surgen en las redes sociales como
Facebook, Twitter o Youtube, los hipervínculos entre páginas web, o las citaciones entre artículos.
Estas configuraciones son modeladas usando estructuras llamadas grafos que se componen de dos
conjuntos, uno de vértices y otro de arcos, y una relación de conexión entre ambos.
Lo grafos son una herramienta de gran utilidad para analizar una gran variedad de problemas
cuyas conexiones tienen una interpretación física o conceptual. Hemos dicho que los grafos se
componen de dos partes, de vértices y arcos, que de alguna u otra forma presentan una incidencia
mutua, además de esto, los vértices y los arcos pueden tener vinculados otros atributos, como
color, tipo, o cualquier otra propiedad útil que lo hace característico de un modelo particular. Los
modelos de grafos pueden pertenecer a diferentes categorías, un ejemplo sería una red que
vincula a un usuario que publicó un post en una red social con otros usuarios que han comentado
su post lo que requiere arcos con una dirección asociada.
La gran ventaja de utilizar un modelo basado en las matemáticas radica en que se pueden
aprovechar al máximo los conocimientos de propiedades que otros científicos han analizado y
demostrado exhaustivamente, además la teoría de grafos es en matemática una de las disciplinas
de mayor difusión en los últimos tiempos dada la gran cantidad de aplicaciones, gracias al trabajo
de Leonhard Euler (1707 – 1783) se considera el nacimiento de la teoría de grafos.
Una de las investigaciones más difundidas de la teoría de grafos en las ciencias sociales es el
análisis de redes sociales, Los investigadores sociales comenzaron a tener interés por el lenguaje
matemático de la teoría de grafos para examinar los datos obtenidos en sus estudios. Se pueden
definir las redes sociales como un conjunto bien delimitado de actores que están vinculados unos
a otros a través de una relación o un conjunto de relaciones sociales. En el estudio de las redes
sociales todos los actores representan individuos.
En una red se podrían representar clientes, transacciones, medios de pagos, direcciones de IP,
direcciones de correo electrónico, etc. Por ejemplo, Google utiliza una representación basada en
grafos para almacenar y recuperar relaciones semánticas entre diferentes tipos de entidades, y
brindas las páginas web más relevantes ante una consulta utilizando el algoritmo de PageRank
basado en teoría de grafos.
Un gran ejemplo del uso de los grafos podría ser en un Framework de desarrollo de aplicaciones
móviles nativas para Android e iOS propiedad de Google, llamado Flutter, en el que “todo es un
widget” y estos widgets están conectados uno a otro, a través de árboles, primero está el widget
principal y de él desprenden todos los widgets de la aplicación, como ya sabemos, un árbol
también es un grafo en el que cualquier par de vértices están conectados por exactamente un
camino.
Para efectos del estudio de los widgets en Flutter, un Holamundo podría representarse de esta
forma:
import 'package:flutter/material.dart';
void main() {
runApp(
Center(
child: Text(
'Hello world!'
),
),
);
Los grafos son de utilidad en nuestra vida diaria, lo que permite tener un análisis más detallado de
la información, o implementarlos para dar soluciones a alguna necesidad o problema, o
determinar algún tipo de información de manera sencilla y práctica.
Referencias
5.https://es.wikipedia.org/wiki/Grafo_(tipo_de_dato_abstracto)#:~:text=Un%20grafo%20en%20el
%20%C3%A1mbito,del%20concepto%20matem%C3%A1tico%20de%20grafo. Grafo (tipo de dato
abstracto)
6.http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/
11072012/grafo3.pdf Teoría de grafos