Matchings and R-factors Section 7.0 Introduction Section 7.1 Matchings and Bipartite Graphs


    Suppose you have your own company and you have several job openings to fill. Further, suppose you have several candidates to fill these jobs and you must somehow decide which candidates are to fill which jobs. Let's try to model this problem using graphs. The most natural model takes the form of a bipartite graph. Suppose that corresponding to each of m… (More)

    3 Figures and Tables


    • Presentations referencing similar topics