Paarung/Perfekt etc./Zusammenhangskomponente/Aufgabe

Es sei ${}P$ eine Paarung in einem Graphen ${}G$ . Zeige, dass ${}P$ genau dann perfekt (maximal, optimal) ist, wenn dies für die Einschränkungen von ${}P$ auf jede Zusammenhangskomponente

von

{}G

gilt.

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