Ungerichteter Graph/Bipartit/Gerade Kreise/Fakt

Aus Wikiversity
Charakterisierungssatz für bipartite Graphen mittels Kreisen

Ein Graph

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