< Rundgang < Paarungszahl < Schranke für maximale Paarung

Es sei ein Rundgang mit Knoten.

  1. Erstelle eine Formel für die Paarungszahl von .
  2. Erstelle eine Formel für minimale Kantenanzahl in einer maximalen Paarung von .
Eine Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.