Graphentheorie#

Lernziele#

  • Grundbegriffe

  • Tiefen- und Breitensuche

  • Anwendungen wie z. B. kürzeste Wege

Unterlagen#

Literatur#

  • Kapitel 11 in Hartmann, Peter (2012): Mathematik für Informatiker: Ein praxisbezogenes Lehrbuch. 5. Auflage, Springer Vieweg.

  • Kapitel 1 - 4 und 10 in Turau, Volker (2015): Algorithmische Graphentheorie. 4. Auflage, De Gruyter.