Instituto Tecnológico José Mario Molina Pasquel y Henríquez

Ascencio Murillo Andrea IIND semipresencial 07/09/2022

TERMINOLOGIA DE REDES

Investigar cada concepto que a continuación se muestra:

● NODO: Punto de encuentro al cual se dirige y del cual salen los arcos.
● ARCO: Líneas, ligaduras, aristas o ramas que une dos nodos en una red.
● ARCO DIRIGIDO: Si el flujo a través de un arco se permite solo en una
dirección indicado con una flecha.
● ARCO NO DIRIGIDO: Si el flujo a través de un arco se permite en ambas
direcciones.
● LIGADURA: Unión de ciertos pares de puntos en una red.
● RED DIRIGIDA: Es una red donde solo existen arcos, aquella en que el
desplazamiento de un nodo es posible en un sentido.
● RED NO DIRIGIDA: Cuando e desplazamiento entre dos nodos es posible
en ambos sentidos.
● TRAYECTORIA: Sucesión de arcos distintos que conectan nodos.
● TRAYECTORIA DIRIGIDA: Sucesión de arcos cuya dirección es hacia el
nodo, con flujo.
● TRAYECTORIA NO DIRIGIDA: Sucesión de arcos cuya dirección puede ser
hacia o de un punto en específico.
● RED CONEXA: Red en la que cada par de nodos está conectado.
● CAPACIDAD DEL ARCO: Cantidad máxima de flujo, que pueda circular en
un arco dirigido.
● NODO FUENTE: Nodo en el cual todos los ramales se encuentran orientados
hacia afuera.
● NODO DEMANDA: Nodo de destino, donde el flujo que llega excede al que
sale de él.
● NODO DE TRASBORDO: Intermedio, satisface la conservación del flujo (el
que entra es igual al que sale.
Referencias

Mocholi, M. (2020). Modelización y Optimización-Conceptos básicos. Obtenido de

Modelización y Optimización-Conceptos básicos: chrome-
extension://efaidnbmnnnibpcajpcglclefindmkaj/https://www.uv.es/mmocholi/
mo/Tema%205%20redes.pdf

Redes, U. 3.-M. (2002). Google sites. Obtenido de Google sites:

https://sites.google.com/site/io2operaciones/unidad-3