Bipartiter Graph

Ein Graph $G$ heißt bipartit, wenn $V(G)$ in zwei disjunkte
Teilmengen $V(G)=A\dot{\cup }B$ zerlegt werden kann, so dass für alle
$e\in E(G)$ gilt:
$e\cap A\ne \mathrm{\varnothing }$ und $e\cap B\ne \mathrm{\varnothing }$.
Jede Kante hat somit einen Endpunkt in $A$ und den anderen in $B$. $A$ und $B$ werden als bi-Partitionen von $G$ bezeichnet.

Links

• DS_vollständiger_foliensatz.pdf