Zeigen oder widerlegen Sie: M0 ist ein Matching.

Question

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?