Graph/Paarung/Größte/Charakterisierung/Aufgabe

< Graph < Paarung < Größte < Charakterisierung

Zeige, dass für einen Graphen ${}G=(V,E)$ folgende Eigenschaften äquivalent sind.

Es gibt unter allen (durch Inklusion geordneten) Paarungen eine größte Paarung.
${}G$ ist selbst eine Paarung
Alle Wege in ${}G$ haben die Länge ${}0$ oder ${}1$ .
Die Zusammenhangskomponenten sind (leer oder) ein- oder zweielementig.

Eine Lösung erstellen

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.