Synonyme für Eulersche Linie

Dieses Synonym teilen:


Kategorie

Mathematik




Wikipedia Artikel zu Eulersche Linie

Ein Eulerkreis oder (geschlossener) Eulerzug (auch Eulertour oder Eulersche Linie) ist in der Graphentheorie ein Zyklus, der alle Kanten eines Graphen genau einmal enthält. Ein offener Eulerzug (Eulerpfad oder auch Eulerweg) ist gegeben, wenn die Identität von Start- und Endknoten nicht verlangt wird, also statt eines Zyklus wird lediglich eine Kantenfolge verlangt, welche jede Kante des Graphen ...