Ungerichter Graph/Paarungszahl/Definition

Aus Wikiversity

Zur Navigation springen Zur Suche springen

Paarungszahl

Die Paarungszahl eines bipartiten Graphen ${}G=A\uplus B$ ist die größtmögliche Anzahl von Kanten in einer Paarung von ${}G$ .

Abgerufen von „https://de.wikiversity.org/w/index.php?title=Ungerichter_Graph/Paarungszahl/Definition&oldid=837288“