Beschreibung

Rekurrenz einer Pi1-Zugstrecke beschreibt die Eigenschaft einer ungewichteten Zugstrecke, dass keine zu kleinen Zusammenhangskomponenten im Komplementärbereich entstehen.

Definition

Eine Pi1-Zugstrecke heißt rekurrent, wenn es eine ganzzahlige, eigentliche Gewichtung auf gibt, sodass alle Zweige positiv sind.

Eigenschaften

Satz: