Network flow notes Mar 2, 2019 These are my notes on network flow. The max-flow min-cut theorem is proved at the end.