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

  • Wir beginnen am 20. April mit der Online-Lehre (siehe dazu den nächsten Abschnitt).  Bitte informieren Sie sich auch weiterhin auf der Corona-Seite der TU über die aktuellen Entwicklungen.
  • Stellen Sie sicher, dass Sie sich über VPN in das TU-Netzwerk einloggen können. Siehe dazu die Beschreibung des GITZ.  
  • Wichtig: Bitte prüfen Sie, ob unter Stud.IP Ihre TU-Email-Adresse hinterlegt ist. Wir empfehlen Ihnen auch, Ihren TU-Posteingang regelmäßig zu prüfen und sich Stud.IP-Nachrichten als EMail weiterleiten zu lassen.
  • Bitte melden Sie sich unter Stud.IP für die Vorlesung und für die Übung an.
  • Es wird ein ausführliches Skript geben (siehe unten). Ein Verzeichnis ergänzender und weiterführender Literatur findet sich dort auf der zweiten Seite. 
  • Der vorgemerkte Klausurtermin ist der Vormittag des 27. Juli 2020 (Montag). Es ist aber noch nicht klar, ob es schriftliche oder mündliche Prüfungen geben wird. Die Studienleistung besteht aus 50% der Hausaufgabenpunkte,


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.   
  • Es wird eine wöchentliche Online-Sprechstunde geben, in der alle organisatorischen und inhaltlichen Fragen besprochen werden können. Diese und weitere Kontaktmögkichkeiten 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. Ganz allgemein gilt: 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.


Online-Sprechstunde und weitere Kontaktmöglichkeiten

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

   Montag         09:45 - 11:15 Uhr

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 der Hausaufgaben in Zweierteams ist möglich und wird ausdrücklich empfohlen.
  • 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. 


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 
    


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
  • Planare Graphen und Kreuzungszahlen
  • Paarungen
  • 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)