Teoria de Grafos

Para optener un concepto del area de enfoque del analisis de redes debemos conocer sus inicios y su campo de estudio, y para ello debemos profundizar un poco sobre la teoria de grafos.

Historia

Sus inicios se desarollaron en el trabajo de Leonhard Euler, en 1736 dirigido al problema de los puentes de Konisberg. dicho problema consistia en encontrar un recorrido para cruzar a pie toda una ciudad pasando solo una vez por cada uno de siete puentes y regresando al mismo punto de inicio.
Este trabajo fue considerado como uno de los primeros resultados topologicos en geometria.

Conceptos

Esta teoria fundamenta en el estudio mediante artefactos matematicos que permiten expresar de forma visual y muy sencilla la representacion natural de las redes.
Estan conformados por vertices los cuales representan un punto central dentro de la estructura de un grafo. Y tambien se conforman por aristas que permiten relacionar e interconectar dos o mas vertices entre si.

Dentro de esta teoria se encuentran varios tipos de grafos pero en este texto nombraremos los mas basicos.

Grafo no dirigido: Esta conformado por un conjunto de aristas las cuales no cuentan con una direccion especifica.

Grafo dirigido: Es el que posee una direccion especifica entre vertices.

Grafo simple: Se conforma por dos aristas paralelas que interconectan dos vertices.