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.
Grundlegende Konzepte, Bäume und Distanzen, Kanten und Zyklen, Zusammenhang und Pfade, Flüsse, Paarung.
