jnkjmnlkm

TERMINOLOGIA DE REDES

Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos.

Nodos: Se les llama a los puntos o vértices.
Arcos: Se les llama alas líneas, ligaduras, aristas o ramas.
La figura 1 consta de 7 nodos representados por 7 círculos y 12 arcos representados por 12 caminos o ramas posibles; los arcos se denotan dando nombre a losnodos en sus puntos terminales, por ejemplo AB corresponde al arco entre los nodos A y B.

figura 1

Arco dirigido: Indica si el flujo a partir de un arco se permite en una sola dirección (como enuna calle de un sentido). La dirección se indica agregando una cabeza de flecha al final de la línea que representa el arco. Para etiquetar los arcos dirigidos se debe poner AB ,A B, si va de A aB.
Arco no dirigido: Si el flujo a través de un arco se permite en ambas direcciones (como una tubería que se puede usar para bombear fluido en ambas direcciones).
Ligadura: Hace referencia a losarcos no dirigidos, se utiliza para ayudar a la diferenciación con los arcos dirigidos.
Red dirigida: Es una red que solo tiene arcos dirigidos.
Red no dirigida: Es una red que solo tiene arcos nodirigidos.
Una red con una mezcla de arcos dirigidos y no dirigidos (o con todos sus arcos no dirigidos), se puede convertir en una red dirigida, si se desea, sustituyendo cada arco no dirigido por unpar de arcos dirigidos en direcciones opuestas.
Trayectoria: Una trayectoria entre dos nodos es una sucesión de arcos distintos que conectan estos nodos. Por ejemplo la trayectoria que une los nodos Oy T en la figura 1 es la sucesión de arcos OB-BD-DT(O B D T), y viceversa.
Trayectoria dirigida: Una Trayectoria dirigida del nodo i al nodo j es una sucesión de arcos cuyadirección (si existe) es hacia el nodo j, de manera que el flujo del nodo i al nodo j a través de esta trayectoria es factible.
Trayectoria no dirigida: Una Trayectoria no dirigida del nodo i al nodo j...