Eine Paarung P ⊆ E {\displaystyle {}P\subseteq E} in einem Graphen G = ( V , E ) {\displaystyle {}G=(V,E)} 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.
