TU Braunschweig
Hauptseite - Lecture: Graphentheorie

infopage Hauptseite


Graphentheorie

Vorlesung im Sommersemester 2020 an der Technischen Universität Braunschweig


Team

Prof. Dr. Michael Herrmann   |    Dirk Janßen   |   Lukas Rangosch


Aktuelles

  • Neu am 01. Juli: Die mündlichen Prüfungstermine wurden per EMail verschickt. 
  • Neu am 29. Juni: Bitte füllen Sie Lehrevaluation bis zum 05. Juli, 23:59 Uhr aus.
  • Neu am 29. Juni: Musterlösungen  Serie 09
  • Neu am 28. Juni: Bitte teilen Sie uns bis zum 30. Juni per Email mit, ob Sie am 23./24. Juli oder am 14./15. September geprüft werden wollen.
  • Kommentare zur Umfrage (die Rohdaten finden Sie hier):
    • Vielen Dank für das Lob.
    • Wir können nachvollziehen, dass Sie die Vorlesung vermissen bzw. sich Aufzeichnungen und/oder Erklärvideos wünschen. Beides können wir aus Zeitgründen nicht anbieten, vor allem weil die Dozenten parallel auch einen sehr großen ingenieurmathematischen Kurs online betreuen müssen.
    • Generell gilt: Die Produktion von guten Erklärvideos ist extrem aufwendig und erfordert sehr viel Zeit und Mühe bei der Erstellung des Drehbuchs, der Aufzeichung und der technischen Nachbereitung. Auch Vorlesungaufzeichnungen müssen erst mal erstellt werden. Es ist auch nicht a priori sicher gestellt, dass Sie sich jede Woche einen 180-Minuten-Film von überschaubarer Qualität anschauen wollen. Zumahl dann ja auch nicht alles sofort klar ist.
    • Fragen zu einzelnen Beweisschritten, zum "Big Picture", zu Anwendungen oder auch zur Umsetzung von Algorithmen auf dem Computer können natürlich in der Fragestunde angesprochen werden. Hier wünschen wir Dozenten uns von Ihnen viel mehr Aktivität und Interaktion.


Prüfungs- und Studienleistung

  • Wir haben mit dem Prüfungsamt Mathematik gesprochen. Sie können sich leider nicht online zur Prüfung Graphentheorie anmelden. Der Grund sind technische Probleme im QIS-System, die diese und einige andere Vorlesungen betreffen. Sie müssen das ausgefüllte, unterschriebene und eingescannte Formular über Ihre TU-EMail-Adresse an das Prüfungsamt (pa-mathe[at]tu-braunschweig.de) schicken. Die Prüfungsanmeldung muss bis zum 30. Juni erfolgen.
  • Wir werde die mündlichen Prüfungen an folgenden Tagen durchführen:
    • 23. und 24. Juli (Donnerstag und Freitag der letzten Vorlesungswoche)
    • 14. und 15. September (Montag und Dienstag)
    Bitte teilen Sie uns per Email bis zum 30. Juni mit, an welchem Termin Sie geprüft werden wollen. Weitere Termine wird es im aktuellen Prüfungszeitraum (20. Juli - 30. September) nicht geben.
  • Die mündlichen Prüfungen werden 30 Minuten dauern und voraussichtlich in einem Hörsaal stattfinden, sodass wir alle keine Maske tragen müssen. Es wird eine interaktive Frage-Antwort-Prüfung ohne Vorbereitungszeit sein, wobei Sie die Tafel benutzen dürfen und sollen. Wir werden nach Konzepten, Beispielen, Algorithmen, Theoremen und Beweisideen fragen.
  • Die Studienleistung besteht aus 50% der Hausaufgabenpunkte.
    Wird das Modul nur halb abgerechnet (5 LP statt 10 LP), so sind nur die ersten drei Kapitel im Skript relevant sowie die entsprechenden Hausaufgabenserien 01 - 07.


Online-Lehre - Übersicht

  • Dieses Modul wird bis auf weiteres als Online-Kurs durchgeführt. Es ist im Moment nicht abzusehen, ob bzw. wann wir zum normalen Präsenzbetrieb zurückkehren können. Während der Online-Phase finden die Vorlesungen und die Übung nicht in der gewohnten Form statt und Sie müssen sich die aktuellen Lehrinhalte zum großen Teil im Selbststudium erarbeiten. Das ist aber eigentlich auch im Präsenzbetrieb so und wir werden Sie dabei sowohl online als auch offline unterstützen
  • Wir werden für jede Kalenderwoche aktuelle Lehrmaterialien auf dieser Seite bereitstellen:  Skript, Hausaufgaben, Musterlösungen, Erklärvideos sowie ggf. weitere Online-Materialien. Das jeweils aktuelle Programm wird im Wochenplan zusammenfasst. 
  • Es wird eine wöchentliche Online-Sprechstunde geben, in der alle organisatorischen und inhaltlichen Fragen besprochen werden können. Diese und weitere Kontaktmöglichkeiten werden unten im Detail erklärt.
  • Bleiben Sie auch untereinander in Kontakt und bilden Sie Lerngruppen (zum Beispiel via Skype). Die Abgabe der Hausaufgaben in Zweierteams ist möglich und wird ausdrücklich empfohlen. 
  • Die Online-Lehre ist für uns alle neu und ungewohnt. Wir sollten sie als positive Herausforderung betrachten und  gemeinsam versuchen, sie möglichst optimal zu gestalten. Positives oder negatives Feedback ist jederzeit willkommen.


Online-Sprechstunde und weitere Kontaktmöglichkeiten

Für alle inhaltlichen oder organisatorischen Fragen gibt es in der Online-Phase eine wöchentliche Sprechstunde, die via Stud.IP-Meetings auf BBB (Konferenzsystem BigBlueButton) stattfinden wird:

   Montag         09:45 - 11:15 Uhr

BBB ist browserbasiert und einfach zu bedienen. Sie betreten die virtuellen BBB-Räume über die entsprechenden Link auf Stud.IP-Meetings, wobei Sie gegebenenfalls Ihr Mikrofon und Ihre Kamera freischalten müssen.  Es wird generell keine elektronische Aufzeichnung der Online-Treffen geben. Weitere Informationen zu BBB finden Sie hier und bei technischen Problemen können Sie sich an den GITZ-IT-Sevice-Desk wenden.

Fragen können Sie jederzeit unter Stud.IP-Blubber stellen und Kritik ist im Stud.IP-Forum willkommen. Wir werden versuchen, immer zeitnah zu anworten bzw. Ihre Anregungen im laufenden Lehrbetrieb zu berücksichtigen.

Sie können sich auch immer per Email an die Dozenten wenden. 


Übungsaufgaben

  • Es wird wöchentliche Hausaufgaben geben, die korrigiert und bepunktet werden.
  • Die Abgabe in (festen) Zweierteams ist möglich und wird ausdrücklich empfohlen.
  • Die *-Aufgaben sind fakultativ und geben Bonuspunkte.
  • In der Online-Phase müssen Sie Ihre Hausaufgaben immer bis Sonntag 23:59 Uhr in den entsprechenden Wochenorder im Stud.IP-Upload-Bereich hochladen. Geben Sie Ihrer Datei den Namen NN_VORNAME_NAME, wobei NN die Nummer der Serie bezeichnet (01, 02, ..., 12). Diese Datei sollte am Anfang außerdem immer auch Ihren Namen und (zumindest in den ersten Wochen) Ihre Matrikelnummer und Ihre TU-Email-Adresse enthalten. Bei Teamabgaben natürlich beide Namen und beide Matrikelnummern.
  • Die korrigierten Hausaufgaben werden Ihnen per EMail an Ihre TU-Adresse geschickt. Wir werden außerdem detaillierte Musterlösungen veröffentlichen. 
 Aufgaben   Abgabe   Musterlösungen 
 Serie 01  26. April   Serie 01 
 Serie 02  03. Mai   Serie 02 
 Serie 03  10. Mai   Serie 03
 Serie 04  17. Mai   Serie 04 
 Serie 05  24. Mai   Serie 05 
 Serie 06   31. Mai   Serie 06  
 Serie 07   14. Juni   Serie 07
 Serie 08   21. Juni   Serie 08
 Serie 09   28. Juni   Serie 09 
 Serie 10   05. Juli    
 Serie 11   12. Juli    


Skript

Das aktuelle Skript erscheint fortlaufend mit der Vorlesung und ist unter CC BY-SA 4.0 lizenziert. Es wird im Detail vom Skript aus dem Wintersemester 2018/19 abweichen.

 Abschnitt   Version   Kommentar 
 Literatur und Inhalt   17. Mai    korrigierte Seitenzahlen 
 Kapitel 1   17. Mai    korrigierte Tippfehler 
 Kapitel 2   17. Mai    korrigierte Tippfehler
 Kapitel 3   17. Mai     
 Kapitel 4   17. Mai     
 Kapitel 5   20. Juni     


Termine für den Präsenzbetrieb

  Veranstaltung     Tag     Uhrzeit     Raum     Dozent  
  Vorlesung     Dienstag     11:30 - 13:00     SN 19.3     MH  
     Mittwoch     11:30 - 13:00     SN 19.3     MH  
  Übung     Montag     09:45 - 11:15     SN 19.3     DJ  


Inhalt

Diese Vorlesung ist für Studierende aller Bachelor-Studiengänge Mathematik (insbesondere 1-Fach und 2-Fach) geeignet und kann entweder als volle (10 LP) oder als halbe (5 LP) Veranstaltung belegt werden. Sie soll eine Einführung in die Graphentheorie anhand der folgenden Themen geben:

  • Grundbegriffe: Wege, Bäume, usw.
  • Eulersche und Hamiltonsche Graphen
  • Paarungen
  • Planare Graphen und Kreuzungszahlen
  • Färbungsprobleme
  • Flüsse und Netzwerke


Weitere Informationen

 Umfang  6 SWS (4 SWS VL + 2 SWS UE)
 QIS/LSF  Vorlesung   |    Übung  
 Voraussetzungen   Analysis I-II, Lineare Algebra I-II
 Prüfungsleistung   mündliche oder schriftliche Prüfung (je nach Teilnehmerzahl) 
 Studienleistung  50 % der Hausaufgabenpunkte.


Intern

 Tutor   Briefkasten 
 LR   11 (Nr. 383)