Kurs Graphentheorie

Dipl. Math.oec. Dr. Manuela Ender

In diesem Kurs lernen Sie die wichtigsten Anwendungen der Graphentheorie kennen und verstehen, wofür Algorithmen auf Graphen benötigt werden und wie diese grundsätzlich funktionieren. Zu Beginn erhalten Sie eine Einführung in die zentralen Begriffe und Definitionen der Graphentheorie. Im weiteren Verlauf stehen dann die Anwendungen im Mittelpunkt und wie diese algorithmisch gelöst werden können. Dazu gehören Suchmethoden auf Bäumen (eine spezielle Art von Graphen), die Bestimmung kürzester Wege und optimaler Touren, Kantenfärbungen und Netzwerkalgorithmen. Die Vermittlung der Inhalte erfolgt stets anschaulich durch zahlreiche Beispiele und Übungsaufgaben.