(V3+Ü1)
Doz.: Maria Flavia Mammana (V); Frank Schulz (Ü)
Termin: Do 12-14 h, M 627 (V/Ü im Wechsel) und Fr 8.30-10 h, R 512 (V)
Adressaten:
Studierende des Information Engineering im
Bachelor-Vertiefungsstudium (6. Semester)/ im Masterprogramm
Themengebiet(e):
Grundlagen der Informatik
Angebot im Lehrexport:
- Lehramt, Beifach Informatik
- Mathematik, Nebenfach oder Schwerpunkt Informatik
- Nebenfach Informatik in einem Magisterstudiengang
Voraussetzungen:
In der Veranstaltung werden elementare Mathematikkenntnisse
vorausgesetzt.
Inhalt:
This is an introductory course to Graph Theory with an algorithmic
approach. At first basic concepts and definitions are given, then
basic properties and algorithms of trees, connected graphs,
Eulerian Graphs, Planar Graphs, Matching and Factors, Coloring
problems are presented.
Literatur:
Douglas B. West: Introduction to Graph Theory. Prentice Hall, 1996.
Robin J. Wilson: Introduction to Graph Theory. Oliver & Boyd, 1972 (fourth edition Longman, 1996).
Leistungsnachweis:
Wird bekannt gegeben
Leistungspunkte:
Bei erfolgreicher Teilnahme können 6 Punkte angerechnet werden.
Lehrmethoden:
In den 1stündigen Übungen werden die Themen der Vorlesung durch
die Bearbeitung von Aufgaben vertieft.
