Ungerichteter Graph/Paarung/Alternierender Weg/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Alternierender Weg

Es sei ein Graph und eine Paarung. Man nennt einen Weg in alternierend (bezüglich der gegebenen Paarung), wenn er abwechselnd Kanten aus und aus besitzt.