Assignment No. 1 (Maximal matching, and Network flows)

  1. Questions from lecture note 1 (on matchings): 2, 4-10.
  2. Questions from lecture note 2(on network flows): 1-5
Guidelines:
  1. Submission up to and before Oct. 10.
  2. Should have completed in A4 plain sheets, and stapled.
  3. Try to be precise and brief. Unnecessarily long answers are not encouraged.