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?