Zum Inhalt springen

Bipartiter Graph/Teilmenge/Paarungsbedingung/Definition

Aus Wikiversity
Paarungsbedingung

Es sei ein bipartiter Graph mit einer Bipartition und sei . Man sagt, dass die Paarungsbedingung erfüllt, wenn für jede Teilmenge die Beziehung gilt.