Is  a Graph und  a Poarung in , dann is a Vabesserungspfad (aa -alterniarenda Pfad) a Pfad , wo obwechselnd Kantn aus  und Kantn aus  enthoit, wobei an boadn Endn Knotn liagn, de wo mit koana Kantn aus  inzidian (oiso san aa de boadn Endkantn vo  aus ).