aud21 8 Bipartite Graphen: Anwendung der Breitensuche
Channel: Karsten Morisse
Date: 2021-06-01

Anwendung der Breitensuche im Graphen: Hat ein Graph die Eigenschaft bipartit: Lässt sich die Knotenmenge V zerlegen in zwei disjunkte Knotenteilmengen. 
Einfärbung des Graphen in zwei Farben