Pregunta: ¿Cuál de las siguientes no es una suposición de un problema de flujo máximo? Opción multiple Todo el flujo a través de la red se origina en un nodo, llamado fuente. Si un nodo no es la fuente o el sumidero, entonces es un nodo de transbordo. El flujo puede moverse hacia el lavabo y alejarse del lavabo. La cantidad máxima de flujo a través de un arco está

¿Cuál de las siguientes no es una suposición de un problema de flujo máximo?

Opción multiple

• Todo el flujo a través de la red se origina en un nodo, llamado fuente.

• Si un nodo no es la fuente o el sumidero, entonces es un nodo de transbordo.

• El flujo puede moverse hacia el lavabo y alejarse del lavabo.

• La cantidad máxima de flujo a través de un arco está dada por la capacidad del arco.

• El objetivo es maximizar la cantidad total de flujo desde la fuente hasta el sumidero.