Bei dem vorliegenden Skript handelt es sich um die Ausarbeitung der vierst¨undigen Vorlesung “Graphen- und Netzwerkalgorithmen”, die die grundlegende Vorlesung des dreisemestrigen Zyklus “Algorithmische Diskrete Mathematik” bildet. Diese Vorlesung wurde von mir im SS 2003 an der TU Berlin gehalten.