Augmenting Path

First introduced formally in my MATH239 course. But I actually saw this before when learning about the Ford-Fulkerson Method!!

From MATH239

Definition

Alternating Path

An alternating path $P$ with respect to a matching $M$ is a match where consecutively alternate between being in $M$ and not in $M$.

Augmenting Path

An augmenting path is an alternating path that starts and ends with distinct unsaturated vertices.