En las ciencias de la computación hay una serie enorme de fenómenos que se

pueden modelar como grafos. Por lo tanto, pueden aprovecharse las propiedades
matemáticas de los grafos para estudiarlos desde un punto de vista teórico preciso.

 a través de los grafos se pueden estudiar las estructuras de redes en Internet, redes
neuronales, análisis de los diferentes algoritmos ya existentes, manejo de las
estructuras de datos, la creación de los diferentes sistemas operativos manejados hoy
en día, los componentes internos de un computador, representados como
nodos entre los cuales fluyen los datos entre otras aplicaciones.

Podemos encontrar muchos tipos de aplicaciones de la teoría de grafos en el ámbito de las

redes de comunicaciones móviles, como por ejemplo bases de datos electrónicas, desde las
vías telefónicas hasta registros de e-mails. Un ejemplo específico son los patrones de
comunicación de millones de usuarios de teléfonos móviles, los grafos permiten estudiar
simultáneamente la estructura local y la global de una sociedad en toda la red de
comunicación.

Los grafos se pueden utilizar para representar las llamadas telefónicas hechas en una red, por
ejemplo, en una red telefónica de larga distancia. En particular, puede usarse un multígrafo
dirigido para representar llamadas: cada vértice representa un número de teléfono y cada
arista representa una llamada. La arista que representa una llamada sale del número del
teléfono desde el que se hace la llamada y llega al número de que lo recibe.

La red de Internet se puede representar mediante un grafo dirigido en el que cada página
Web está representada por un vértice y en el que una arista comienza en la página a y termina
en la página b si hay un enlace en la página a que conduce a la página b. Como cada segundo
se crean páginas Web nuevas y otras desaparecen, hay más de mil millones de vértices y
decenas de miles de millones de aristas.

*******Los programas informáticos, más que todo para los Sistemas Operativos, pueden
ejecutarse más rápidamente si ciertas sentencias se ejecutan simultáneamente. La dependencia
de sentencias con respecto a sentencias previas se puede representar por medio de un grafo
dirigido. Cada sentencia se representa por un vértice, y hay una arista de un vértice a un
segundo si la sentencia representada por el segundo vértice no puede ejecutarse hasta la
sentencia representada por el primero se ha ejecutado. A este tipo de grafo se le llama grafo de
precedencia. *******
Entre las aplicaciones de la Teoría de gráficas que se han vuelto importantes en la actualidad
podemos encontrar el estudio de las redes sociales, cuya importancia radica en el adecuado
almacenamiento de datos, puesto que el costo del tiempo de búsqueda de la información de
cada miembro que pertenece a esta red puede tornarse demasiado alto debido al número de
usuarios.

Dentro de la programación Android, se utiliza para resolver problemas asociados a los

patrones de navegación comunes, a su vez, para el estudio de patrones de navegaciones
basados en Fragmentos. El diagrama de una aplicación android está representado por un
grafo dirigido, en el cual, podemos establecer las relaciones entre la actividad principal y
todas las que se desarrollan a partir de ella.

http://ebadillo_computacion.tripod.com/teoria_de_graficas.pdf

https://es.scribd.com/document/78666706/Grafos-y-Sus-Aplicaciones

https://repository.javeriana.edu.co/bitstream/handle/10554/8378/tesis341.pdf?sequenc
e=1