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

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

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

Eine Lösung erstellen