Documente Academic
Documente Profesional
Documente Cultură
2 Análisis de grafos
Una gráfica o grafo consiste en un conjunto V de vertices y un conjunto E de
nodos tal que cada arista se asocia co un numero determinado de nodos.Las
grafias se utilizan para hallar los caminos mas cortos o largos mediante un
algoritmo por ejemplo se un uso en el campo de rutas o caminos como Google
Maps o Ways.
En el analisis de grafos se puede aplicar las transformadas de Laplace con
el obejtivo de simplificar la complejidad de los calculos que se deben realizar
en la complejidad de los grafos ya que puede haber grafos de hasta millones de
rutas entonces, gracias a las trasnformadas de Laplace se podrı́an estudiar de
mejor manera dando un paso tambien al estudio del dilema P vs NP(uno de los
problemas del milenio).