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