Alternierender Kantenzug

Einfache Sprache

Def. Alternierender Weg

Sei $G=(V,E)$ ein Ungerichteter Graph und $M$ ein matching auf $G$. Ein Alternierender Kantenzug (in $G$) bezüglich $M$ ist ein Kantenzug, dessen Kanten abwechselnd in $M$ und in $E\setminus M$ sind.