Wann gibt es einen eulerschen Kantenzug?

Hey, ich schreibe mir gerade eine Zusammenfassung zu dem Thema, Kantenzüge und stoße dabei auch auf das Thema "Eulersche Kantenzüge". Ich komme dabei ehrlich gesagt nicht weiter und wollte fragen ob jemand eine gute und sinnvolle Formulierung hat wann es einen eulerschen Kantenzug gibt?

Lg Whisper Snow

Answer 1

[GuteAntwort2021]

Ein Eulerscher Kantenzug enthält alle Kanten eines Graphen genau einmal. Er kann „in einem Zug“ gezeichnet werden, ohne eine Kante doppelt zu zeichnen. Wenn man dabei zum Ausgangspunkt zurückkehrt, heißt er geschlossen, sonst offen.

Woher ich das weiß: Studium / Ausbildung – Diplom Wirtschaftsinformatiker

Answer 2

[Littlethought]

Ein Eulerscher Kantenzug existiert bei einem Graphen, wenn jeder Knoten eine gerade Anzahl von anliegenden Kanten hat.

Woher ich das weiß: Berufserfahrung – Lehrer u. Fachbetreuer für Mathematik und Physik i.R.