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
2 Antworten
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik, Mathematik
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
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
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.