Ex. 1: Matchings Properties and Theorems
matching 6 is not possible
5 is possible:
b) Prove:
Buffl Frage zu b): Was passiert mit der Kardinalität eines Matchings M in einem Graphen, wenn man es mit einem M-augmentierenden Pfad P über die symmetrische Differenz kombiniert?
Buffl Frage zu d)
buffle Frage zu e)
oben: egal wo du entlang gehst das ergebnis ist gleich
unten: es macht einen unterschied wo wir langgehen.
Zuletzt geändertvor einem Jahr
