Zum Inhalt springen

Rundgang/Paarungszahl/Schranke für maximale Paarung/Aufgabe

Aus Wikiversity

Es sei ${}G$ ein Rundgang mit ${}n$ Knoten.

Erstelle eine Formel für die Paarungszahl von ${}G$ .
Erstelle eine Formel für minimale Kantenanzahl in einer maximalen Paarung von ${}G$ .

Eine Lösung erstellen

Abgerufen von „https://de.wikiversity.org/w/index.php?title=Rundgang/Paarungszahl/Schranke_für_maximale_Paarung/Aufgabe&oldid=853516“

Theorie der Paarungen in Graphen/Aufgaben