Ungerichteter Graph/Bipartit/Gerade Kreise/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Charakterisierungssatz für bipartite Graphen mittels Kreisen

Ein Graph

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