OPTIMIZACIÓN DE REDES

MODELO DE OPTIMIZACION DE REDES

Es la representación en forma gráfica de los nodos y asociaciones entre los distintos elementos que la forman. Se trata de un modelo flexible de representar los objetos y sus relaciones dentro de una base de datos.

SI EL FLUJO A TRAVES DE UN ARCO SE PERMITE EN AMBAS DIRECCIONES SE DICE QUE EL ARCO EN UN ARCO NO DIRIGIDO. EN CAMBIO UNA RED DIRIGIDA TIENE TODOS LOS ARCOS DIRIGIDOS.UNA TRAYECTORIA O RUTA ENTRE DOS NODOS ES UNA SECESION DE ARCOS DISTINTOS QUE CONECTAN ENTRE NODOS.

CONSISTE EN UN CONJUNTO DE PUNTOS Y UN CONJUNTO DE LINEAS QUE UNEN CIERTOS PARES DE PUNTOS. LOS PUNTOS SE LLAMAN NODOS Y LAS LINEAS DE LLAMAN ARCOS (LIGADURAS, ARISTAS O RAMAS).

La trayectoria AB- BC- CE es una trayectoria dirigida.

Es una red en la que cada par de nodos esta conectado RED DIRIGIDA

RED CONEXA

RED DE TRAYECTORIA

Una trayectoria que conecta los nodos O y T. Fig 1 es la sucesion : OB-BD-DT (O-B-D-T) Y VICEVERSA

Si es un cicloEJEMPLO: OA- AB- BC- CO.

QUE ES UN CICLO

Trayectoria que comienza y termina en el mismo nodo.EJEMPLO: DE-ED es un ciclo dirigido.

EJEMPLO

EJEMPLO

EJEMPLO

EJEMPLO

EJERCICIOS PARA CLASE