Grundlagen und Beweis der Eulertouren

Fachbuch aus dem Jahr 2016 im Fachbereich Informatik – Allgemeines, Note: 1,3, Universität Hamburg, Veranstaltung: Proseminar – Algorithmik, Sprache: Deutsch, Abstract: Nicht jeder Graph lässt sich in einem Zug zeichnen. Die Graphen, die sich zeichnen lassen haben sogenannte Eulertouren und besitzen nebenbei auch noch bestimmte Eigenschaften. Möchte man erkennen wann eine Eulertour möglich ist oder möchte man solch eine Eulertour sogar finden, benötigt man ein Verfahren, das einem dabei hilft. Bevor wir uns jedoch an das Verfahren begeben, nennen wir zunächst noch ein paar Grundlagen, um die nötigen Vokabeln zu kennen, die für das Verfahren gebraucht werden.