augmenting paths
Description: Augmenting paths are paths in a graph that alternate between unmatched and matched edges, allowing a matching to be enlarged.
Primary topic: Complexity and Algorithms in Graphs (70%)
Related topic: Complexity and Algorithms in Graphs (70%)
Wikidata ID: wiki/Q130378137
OpenAlex ID: keywords/augmenting-paths
