Will a node with no incoming arc or no out coming arc affect the maximum flow?

cs.stackexchange https://cs.stackexchange.com/questions/115580

  •  06-11-2019
  •  | 
  •  

Question

So in a maximum flow question, say if we have a node which is not $s$ nor $t$, if it has no incoming arc, can we delete it without affecting the maximum flow? What if it has no output arc? How so?

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top