Bipartite Graphs

This problem is naturally expressed as a bipartite graph.

Such a graph G=(V,E) has a set of nodes L and a set of nodes R such that tex2html_wrap_inline108 , tex2html_wrap_inline110 (partition: mutually exclusive and exhaustive), and for all tex2html_wrap_inline112 , tex2html_wrap_inline114 and tex2html_wrap_inline116 .

Also natural for machines-tasks, classes-classrooms, boys-girls, senders-receivers, servers-clients, clothes-bodyparts, meat-wine, etc.


next up previous
Next: Matching Up: MATCHING PROBLEM Previous: Example Semester