Applet for matchings in bipartite graphs

You should use the applet below to generate for different bipartite graphs. Moreover you can search for augmenting paths and augmenting trees to existing matchings. If you cannot figure how to click this applet, click on this

When changing modi ("matching, E-V-covering, ...) there are four cases where an optimal structure gives you another optimal structure. Therefore, it suffices to solve just one of these four optimization problems to solve the others also. (Note that you have to click on "matching" again when you have improved your matching by either augmenting paths or augmenting trees.) That corresponds to the constructions 3. - 6.

Unfortunately your browser dosn't show java applets.

Erich Prisner
October 2000.