BWL-Lexikon.de
  • Home
  • Grundlagen
    • Aufbau eines Betriebs
    • Definitionen
    • Organisation
    • Personalwirtschaft
    • Planung und Entscheidung
    • Produktionsfaktoren
    • Unternehmensführung
  • BWL
    • Rechtsformen
    • Rechnungswesen
      • Finanzbuchhaltung
      • Kostenarten
      • Jahresabschluss
    • Marketing
    • Logistik
      • Logistik Kennzahlen
      • Beschaffung
      • Lagerverfahren
      • Materialarten
    • Kennzahlen
      • Bilanzkennzahlen
      • Produktivitätskennzahlen
      • Rentabilitätskennzahlen
      • Kennzahlen der GuV
  • VWL
    • Makroökonomie
    • Mikroökonomie
  • Fehler gefunden?

Du bist hier: Startseite » Alle Lektionen » Aufbau eines Betriebs » Planung und Entscheidung » Operations Research » Eulerkreis

Eulerkreis

Enthält: Beispiele · Definition · Grafiken · Übungsfragen

Der Eulerkreis ist ein mathematisches Konstrukt in der Graphentheorie. Kennzeichnend ist, dass der Eulerkreis ein Zyklus ist, bei dem alle Kanten eines Graphen genau einmal vorhanden sind. Der Eulerweg geht auf seinen Entdecker, Leonhard Euler, zurück.

In diesem Text erfährst du, was sich hinter dem Eulerweg verbirgt. Wir erklären dir, was der Eulerkreis ist und welcher Zyklus sich dahinter verbirgt. Nachdem du weißt, in welchem Zusammenhang der Eulerweg mit dem Königsberger Brückenproblem steht, grenzen wir abschließend den Eulerkreis vom Hamiltonkreis ab. Damit du deinen Wissensstand zum Eulerkreis erweiterst, kannst du nach diesem Beitrag einige Übungsfragen beantworten.

Synonym: Eulerweg

Inhalt dieser Lektion

Toggle
  • Was solltest du über den Eulerkreis wissen?
  • Welcher Zyklus verbirgt sich hinter dem Eulerweg?
  • Wodurch grenzt sich der Eulerkreis vom Hamiltonkreis ab?
  • Übungsfragen
  • Ergebnisse

Was solltest du über den Eulerkreis wissen?

Die mathematische Graphentheorie kennt die beiden folgenden Konstrukte:

  • Eulerkreis
  • Hamiltonkreis

Der Eulerkreis wurde von dem Schweizer Mathematiker Leonhard Euler (1707 bis 1783) entdeckt. Er beschreibt einen Zyklus, der sich dadurch kennzeichnet, dass alle Kanten eines Graphen genau einmal vorhanden sind.

Ein Zyklus entsteht in der Mathematik dadurch, dass der Anfangsknoten dem Endknoten eines Pfades entspricht. Der Eulerkreis ist eine bestimmte Form des Zyklus. Mit dessen Hilfe ist Leonhard Euler das Königsberger Brückenproblem angegangen. Der Eulerkreis grenzt sich von anderen mathematischen Konstrukten – wie z. B. dem Hamiltonkreis – ab.

Welcher Zyklus verbirgt sich hinter dem Eulerweg?

Der Zyklus im Eulerweg setzt voraus, dass jede Kante nur einmal genutzt werden kann. Azyklische Graphen sind bei der Anwendung des Eulerkreises nicht vorgesehen.

Ein Eulerkreis unterscheidet sich insofern vom Eulerweg, als dass dort kein Knoten einen ungeraden Grad hat.

Beispiel: Das Königsberger Brückenproblem
Den Praxisbezug des Eulerkreises macht Leonhard Euler dir mit dem Lösen des Königsberger Problems deutlich.

Euler widmete sich dem Problem, ob es um die Stadt Königsberg einen Rundweg gibt, bei dem man alle sieben Brücken genau einmal überqueren muss und anschließend wieder am Ausgangspunkt angelangt. Mithilfe seiner in die Praxis umgesetzte Theorie bewies Leonhard Euler, dass es keinen solchen Rundweg um Königsberg gibt.

Zu berücksichtigen ist allerdings, dass es sich bei dem Königsberger Brückenproblem um kein rein geometrisches Problem handelt. Denn es kommt hierbei nur darauf an, dass die Brücken über den Rundweg miteinander verbunden werden. Die genaue Lage der Brücken war für Euler aber unerheblich.

Wodurch grenzt sich der Eulerkreis vom Hamiltonkreis ab?

Der Hamiltonkreis ist ein weiteres Konstrukt in der mathematischen Graphentheorie. Kennzeichnend ist, dass die Kanten eines Graphen im Hamiltonkreis keinen hohen Stellenwert einnehmen. Hier durchläuft jeder Knoten einen Graphen. Anfangsknoten und Endknoten müssen beim Hamiltonkreis nicht identisch sein. Dies ist bei Anwendung des Eulerkreises eine zwingende Voraussetzung.

Übungsfragen

 

#1. Wodurch zeichnet sich der Eulerweg aus?

#2. Wovon grenzt sich der Eulerkreis ab?

#3. Welches Problem hat Leonhard Euler 1736 mithilfe des Eulerkreises gelöst?

#4. Welche Aussage zum Eulerkreis ist nicht korrekt?

Vorherige
Fertig

Ergebnisse

Share your score!
Tweet your score!
Share to other

Könnte dich auch interessieren:

Hamiltonkreis

Hamiltonkreis

Wird jeder Knoten in einem Graphen durch einen geschlossenen Pfad durchlaufen und sind Anfangs- und Endpunkt identisch, so spricht man … weiterlesen >>

Vollständig bipartiter Graph

Bipartiter Graph

Ein Graph wird dann als bipartit bezeichnet, wenn die enthaltenen Knoten in zwei Teilmengen aufteilbar sind, deren Knoten untereinander keine … weiterlesen >>

Bellman Ford Algorithmus - Anwendungsbeispiel: Gegebener Graph

Bellman Ford Algorithmus

Um den kürzesten Weg in einem gewichteten Graphen zu ermitteln, kann der Bellman Ford Algorithmus eingesetzt werden. Auch bei Graphen, … weiterlesen >>

Gerichtete Graphen - Beispiel

Gerichtete / ungerichtete Graphen

Gerichtete und ungerichtete Graphen sind Elemente der Graphentheorie, einer mathematischen Methode zur Lösung einer Vielzahl von algorithmischen Problemen. Der Unterschied … weiterlesen >>

Inzidenzmatrix bei ungerichteten Graphen

Inzidenzmatrix

In der Inzidenzmatrix werden die Beziehungen der Knoten und der Kanten eines Graphen abgebildet. In diesem Kapitel zeigen wir dir, … weiterlesen >>

Nichts passendes dabei?

Erkunde andere Fachbereiche oder benutze die Suchfunktion. Falls Du keine Antwort auf Deine Frage findest, schick uns gerne eine Nachricht, wir versuchen dann passenden Content für Dich zu schaffen.

Zur Übersicht
Oder lieber die Suche benutzen?
  • Eselsbrücke
  • |
  • Buchungssatz
  • |
  • Formeln
  • |
  • Beispiele
  • |
  • Grafiken
  • |
  • Definition
  • |
  • Übungsfragen
  • © BWL-Lexikon.de
  • Datenschutz
  • Impressum
Cookie Einstellungen
Fehler gefunden?

Danke, dass du dir die Zeit nimmst, uns dein Feedback zu geben. Bitte beschreibe so genau wie möglich wo du einen Fehler gefunden hast.