Graph/Paarung/Paarungszahl/1/Aufgabe

  1. Ist die abgebildete Paarung maximal?
  2. Skizziere eine optimale Paarung für den Graphen.
  3. Ist der Graph bipartit?
Eine Lösung erstellen
Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.