Tuesday, 18 October 2011

D1 Matchings 18/10/11

  • Reminder of bipartite graphs
  • Matchings - trivial, maximal, complete
  • Alternating paths to improve matchings
  • Exam questions involving matchings

No comments:

Post a Comment