Die Graphentheorie soll als ein nützliches Instrument zur Beschreibung und Analyse vielfältiger Probleme mit dem Vorteil leichter Veranschaulichbarkeit, als auch als Basis für effiziente Lösungsverfahrung erkannt werden. Besonderer Wert wird auf die Darstellung von Algorithmen und die Beurteilung ihren Güte gelegt; besonders betont wird die Verwendung problemadäquater Datenstrukturen als wichtige Voraussetzung effizienter Lösungsverfahren.
Nach einer Einführung in die kombinatorische Optimierung werden wesentliche Algorithmen wie Netzwerk-Simplex, Primal-Dual Verfahren, minimale spannende Bäume, kürzeste Wege, maximale Strömungen, Handlungsreisendenprobleme, Verfahren der Reihenfolgenplanung, Projektplanung vorgestellt.