Alternating Paths and Augmenting Paths

Home > Mathematics > Graph theory > Bipartite Graphs > Alternating Paths and Augmenting Paths

These are important concepts in bipartite matching algorithms and refer to paths in which every other edge is part of a matching.