Alternierender Pfad

Ein alternierender Pfad ist ein Pfad $P$ in $G$, der in einem
$a\in A\mathrm{\setminus }V(M)$ beginnt und immer abwechselnd eine Kante aus
$E(G)\mathrm{\setminus }M$ und eine Kante aus $M$ benutzt.

Links

• DS_vollständiger_foliensatz.pdf