Proposition - Charakterisierung eulerscher Digraphen

• Involvierte Definitionen:
  • Digraph
  • Valenz für Digraphen
  • Eulertour
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Charakterisierung eulerscher Digraphen

Ist ein gerichteter Graph, so gilt:

ist eulersch ist zusammenhängend und der eingehende und ausgehende Knotengrad eines jeden Knotens stimmt überein.