Cortaduras

Se introduce el concepto de cortadura de una red (G,s,t,c) mediante un ejemplo y posterior definición, se relaciona la cortadura de capacidad mínima con el flujo máximo de la red y se define el conjunto S que permite obtener una cortadura (S,T) de capacidad mínima Jordan Lluch, C. (2009). Cortaduras. http://hdl.handle.net/10251/5085