Eine Paarung P ⊆ E {\displaystyle {}P\subseteq E} in einem Graphen G {\displaystyle {}G} heißt perfekt, wenn die Kanten der Paarung jeden Knoten des Graphen abdecken.
in einem
Graphen
heißt
perfekt,
wenn die Kanten der Paarung jeden Knoten des Graphen
abdecken.
