Scribd
Cargar
2K vistas1 página

Ejercicio Flujo Maximo

Una compañía telefónica usa una red de fibra óptica para transmitir llamadas y datos entre ciudades. La red muestra un tramo con nodos y líneas de cable que tienen capacidades en miles de mensajes. Se pide determinar la capacidad máxima de mensajes que pueden ser transmitidos desde el nodo 1 al nodo 7.

Cargado por

danny
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
2K vistas1 página

Ejercicio Flujo Maximo

Una compañía telefónica usa una red de fibra óptica para transmitir llamadas y datos entre ciudades. La red muestra un tramo con nodos y líneas de cable que tienen capacidades en miles de mensajes. Se pide determinar la capacidad máxima de mensajes que pueden ser transmitidos desde el nodo 1 al nodo 7.

Cargado por

danny
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Una compañía telefónica de larga distancia utiliza una red de fibra óptica para transmitir

llamadas telefónicas y otra información entre localidades. Las llamadas se llevan por medio de
líneas de cable y nodos de conmutación. Un tramo de la red de transmisión de la empresa s
muestra aquí. Los números encima de cada arco muestra la capacidad en miles de mensajes
que se pueden transmitir por esa rama de la red.

Con el propósito de mantenerse al ritmo del volumen de información transmitida entre los
puntos de origen y de destino, utilice la red para determinar el número máximo de mensajes
que se pueden enviar desde una ciudad localizada en el nodo 1 a una ciudad ubicada en el
nodo 7.

También podría gustarte