TEORIA DE RED
La teoría de grafos (también llamada teoría de red) es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los graficas estructurasque constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no.
IMPORTANCIA DE LOS MODELOS DE RED
La modelación deredes permite la resolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos como Algoritmos de optimización deredes.
CONCEPTOS BÁSICOS EN TEORÍA DE REDES
Gráfica
Una gráfica es una serie de puntos llamados nodos que van unidos por unas líneas llamadas ramales o arcos.
Red
Una red es una gráfica que presentaalgún tipo de flujo en sus ramales. Por ejemplo una gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica. En las redes se usa una simbología específica para denotar su tamaño yelementos que la constituyen, dicha notación es la (N, A) donde N representa el número de nodos que contiene la red y A representa el número de arcos o ramales.
Cadena
Una cadena corresponde a unaserie de elementos ramales que van de un nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y que se compone por los elementos [1-4, 4-7].
Ruta
Una rutacorresponde a los nodos que constituyen una cadena, en el siguiente caso [1, 4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente ejemplo el ciclo estácompuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Ramal orientado
Un ramal o arco orientado es aquel que tiene un sentido determinado, es decir que posee un nodo fuente y un nodo destino.Gráfica orientada
Una gráfica orientada es aquella en la cual todos sus ramales se encuentran orientados.
Árbol
Un árbol es una gráfica en la cual no existen ciclos, como el siguiente...
Regístrate para leer el documento completo.