Ungerichteter Graph/Bipartit/Gerade Kreise/Fakt

Charakterisierungssatz für bipartite Graphen mittels Kreisen

Ein Graph

ist genau dann bipartit, wenn jeder Kreis in ihm geradzahlig ist.

Zum Beweis, Alternativen Beweis erstellen
Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.