Zusammenhängender Graph/Eulersch/Gerader Grad/Kantendisjunkte Kreise/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Für einen zusammenhängenden Graphen sind folgende Aussagen äquivalent.

  1. ist eulersch.
  2. Jeder Knotenpunkt von hat einen geraden Grad.
  3. ist die Vereinigung von kantendisjunkten Kreisen (wobei ein einzelner Punkt hier als Kreis gelte).