Literatur |
Es gibt zahlreiche Bücher über Graphen. Beispilesweise:
Einführung in die Graphentheorie von Katja Mönius, Jörn Steuding, Pascal Stumpf, Link;
A First Course in Graph Theory and Combinatorics von Sebastian M. Cioaba, M. Ram Murty, Hindustan Book Agency, 2009;
Graphentheorie: Eine Einführung aus dem 4-Farben Problem von Martin Aigner, Springer Spektrum, 2015. |
Lerninhalte |
Das Seminar widmet sich der Graphentheorie. Wir werden Euler-Züge und Hamilton-Kreise betrachten, Färbungen, insbesondere den 5-Farben Satz und das 4-Farben Problem, studieren, Beziehungen zwischen Graphen und der linearen Algebra untersuchen und Anwedung von Graphen anschauen.
|