Lecture 23: The Max Flow Problem - Introduction

This lecture introduces the maximum flow problem in flow networks. The purpose of the first lecture is to give the setup of the problem in terms of formulations, basic definitions, and the relationship between the max flow problem and the min cut problem. The instruction language is Arabic, however, all material, slides, concepts, definitions, examples, illustrations, etc., are all given in English.