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
  •  | 
  •  

質問

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?

正しい解決策はありません

ライセンス: CC-BY-SA帰属
所属していません cs.stackexchange
scroll top