Posts

Showing posts with the label flows

An Introduction to Flows!

Image
(Yu Peng here) I'll be going through a pretty cool concept in graph theory: flows! I'll start off by explaining what a flow network is, then go on to demonstrate how we can make use of flows to easily prove some theorems in graph theory, for example, Hall's Marriage Theorem. Finally, we'll look at an olympiad problem.