Text erkannt:
E 3.5 Betrachten Sie folgenden bipartiten Graphen \( G \) (linke Abbildung) und die Kantenmenge
\( M_{0}:=\{B 2, E 5, F 6\} \)
(dick gezeichnete Kanten in rechter Abbildung) in \( G \).
\( G \)
\( M_{0} \) (dicke Kanten)
(a) Zeigen oder widerlegen Sie: \( M_{0} \) ist ein Matching.
(b) Zeigen oder widerlegen Sie: \( M_{0} \) ist ein maximales Matching von \( G \).
(c) Zeigen oder widerlegen Sie: Es existiert ein perfektes Matching in \( G \).
(d) Bestimmen Sie ein maximales Matching in \( G \).
(e) Bestimmen Sie eine minimale Knotenüberdeckung in \( G \).
Aufgabe:
Problem/Ansatz:
Kann mir jemand bei diesen Aufgaben helfen?
