Es sei G = ( V , E ) {\displaystyle {}G=(V,E)} ein Graph und P ⊆ E {\displaystyle {}P\subseteq E} eine Paarung. Man nennt einen Weg in G {\displaystyle {}G} alternierend (bezüglich der gegebenen Paarung), wenn er abwechselnd Kanten aus P {\displaystyle {}P} und aus E ∖ P {\displaystyle {}E\setminus P} besitzt.
