Metraipolis › archive › dc_dcf8f0983387

Eulerkreisproblem — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Eulerkreisproblem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T17:12:42.699Z
SHA-256 of the archived text
fe4655ab4b8038ce119f253c868db5d909619f8d247d31fe23cf7c128db2516a
Stable URL of this page
https://metraipolis.com/documento/dc_dcf8f0983387

How to cite

Eulerkreisproblem — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Eulerkreisproblem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dcf8f0983387 (Metraipolis archive dc_dcf8f0983387, sha256 fe4655ab4b8038ce119f253c868db5d909619f8d247d31fe23cf7c128db2516a)
BibTeX
@misc{dcdcf8f0983387,
  title = {Eulerkreisproblem — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Eulerkreisproblem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dcf8f0983387; sha256 fe4655ab4b8038ce119f253c868db5d909619f8d247d31fe23cf7c128db2516a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Eulerkreisproblem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Ein Eulerkreis (auch geschlossener Eulerzug, Eulertour) ist in der Graphentheorie ein Zyklus, der alle Kanten eines Graphen genau einmal enthält. Ein offener Eulerzug (auch Eulerpfad oder Eulerweg) ist gegeben, wenn Start- und Endknoten nicht gleich sein müssen, wenn also statt eines Zyklus lediglich eine Kantenfolge verlangt wird, welche jede Kante des Graphen genau einmal enthält. Ein bekanntes Beispiel ist das „Haus vom Nikolaus“. Ein zusammenhängender Graph, der einen Eulerkreis besitzt, heißt eulerscher Graph. Enthält ein Graph lediglich einen Eulerweg und keinen Eulerkreis, so heißt er semi-eulerscher Graph. Die Aufgabe, zu einem gegebenen Graph zu bestimmen, ob dieser eulersch ist oder nicht, wird als Eulerkreisproblem bezeichnet. Es geht auf das 1736 von Leonhard Euler gelöste Königsberger Brückenproblem zurück. Das Problem existiert auch für gerichtete Graphen und Graphen mit Mehrfachkanten. Entgegen seinem Namen ist der Eulerkreis kein Kreis, zumindest wenn der häufigen Definition gefolgt wird, nach der sich in einem Kreis kein Knoten wiederholen darf.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Eulerkreisproblem» — https://de.wikipedia.org/wiki/Eulerkreisproblem
Wikidata Q11691793 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q11691793
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Eulerkreisproblem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 266226534, consultata il 2026-10-15T16:19:34.277Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d2a05896218d4e8183ed6a69246b136f916508c2c86d995db0d473004e2bf86a