UNIDAD VI. REDES 6.2. Redes dirigidas Se dice que un arco es

Investigación de operaciones
UNIDAD VI. REDES
6.2. Redes dirigidas
Ejercicio: Para cada red indicada a continuación:
6.2. Redes dirigidas
Se dice que un arco es dirigido u orientado si permite el flujo positivo
en una dirección y flujo cero en la dirección contraria.
Una red dirigida tiene TODOS sus arcos dirigidos.
Una ruta es una sucesión de arcos dirigidos que unen dos nodos
pasando por otros nodos, independiente de la dirección de flujo en
cada arco.
Una ruta forma un ciclo si conecta un nodo consigo mismo, pasando
por otros nodos. Por ejemplo en la figura siguiente los nodos (2,3),
(3,5) y (5,2) forman un bucle cerrado o circuito cerrado.
Un ciclo es dirigido si consiste en una
ruta dirigida, de hecho el mismo ciclo
mencionado, es un ciclo dirigido.
Determine:
a) Una ruta
b) Un ciclo
c) Un ciclo dirigido
d) Un árbol
e) Un árbol de expansión
Una red conectada es aquella en que cada dos nodos distintos están
enlazados al menos por una ruta. La red de la figura es un ejemplo de
éste tipo.
Un árbol es una red conectada que puede
consistir en solo un subconjunto de todos los
nodos que pertenecen a ella, donde no se
permiten ciclos. Por ejemplo:
Un árbol de expansión, es una red que
enlaza TODOS los nodos de una red
también sin permitir ciclos.
Basado en: Hamdy A Taha. Investigación de Operaciones. 7ta Edición PrenciceHall. 2004.
1