Zeige, dass für einen
Graphen
folgende Eigenschaften äquivalent sind.
- Es gibt unter allen
(durch Inklusion geordneten)
Paarungen
eine
größte
Paarung.
- ist selbst eine
Paarung
- Alle
Wege
in haben die Länge
oder .
- Die
Zusammenhangskomponenten
sind
(leer oder)
ein- oder zweielementig.