Lerninhalte |
- Die Vorlesung ist der strukturellen, algebraischen und topologischen Graphentheorie gewidmet. Die algorithmische Graphentheorie ist Bestandteil der Vorlesung „Diskrete Mathematik und Optimierung“.
- Schwerpunkte sind: Satz von Kirchoff-Trent, Faktoren und Matchings, Extremalprobleme, Spektra von Graphen, Automorphismen von Graphen, Ramseytheorie, Topologische Graphentheorie, insbesondere planare Graphen und 4-Farben-Satz
|