Actividad 1.

reas donde se aplica la teora de grafos

En qu reas del mbito cientfico se pueden aplicar los grafos?
Biomedicina
Biologa
Matemticas
Ciencias de la computacin
Gracias a la teora de grafos se pueden resolver diversos problemas como por
ejemplo la sntesis de circuitos secuenciales, contadores o sistemas de apertura.
Se utiliza para diferentes reas por ejemplo, Dibujo computacional, en todas las
reas de Ingeniera.
Los grafos se utilizan tambin para modelar trayectos como el de una lnea de
autobs a travs de las calles de una ciudad, en el que podemos obtener caminos
ptimos para el trayecto aplicando diversos algoritmos como puede ser el
algoritmo de Floyd.
Para la administracin de proyectos, utilizamos tcnicas como PERT en las que se
modelan los mismos utilizando grafos y optimizando los tiempos para concretar los
mismos.
Ser posible hacer grafos del funcionamiento del cuerpo humano?
Si por ejemplo:
La base del cuerpo humano (y de todo ser vivo) son las protenas. Son ellas las
que estructuran el organismo y las que lo regulan en todos los niveles. El ADN
tiene como funcin albergar toda la informacin para la fabricacin de las protenas
y por lo tanto para la construccin y funcionamiento de cualquier organismo. Las
protenas, por si solas no son funcionales a nivel global, por lo que requieren de
interacciones entre ellas formando asociaciones y grupos que actan en rutas
metablicas.
Pues bien, podemos construir un esquema de cmo interacta un grupo de
protenas entre s representndolas mediante nodos en un grafo y con aristas sus
relaciones. Para un estudio ms real las aristas deberan estar ponderadas, ya que
existen pares de protenas con una interaccin ms slida que otras. Adems un
grafo de este tipo puede estar compuesto de miles de nodos. No obstante
simplificaremos el problema.

Ser posible hacer grafos de tu rutina diaria?

Como dice la pregunta es rutinaria, si es posible el uso de lo grafos, puesto que pasamos
por los mismos lugares (escuela, trabajo, lugares de comer, etc.).