Cualquier problema de red de flujo produciría una matriz restrictiva con la susodicha estructura (por esto es que cualquier problema de redes de flujo con capacidades acotadas enteras tiene un valor óptimo entero).