UNIDAD VI. REDES 6.2. Redes dirigidas Se dice que un arco es
Anuncio
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
