viele Anwendungs-Probleme (der Informatik)
lassen sich auf Graphen-Probleme zurückführen,
typischerweise sind das Optimierungs-Aufgaben
(Ressourcen sind geeignet zu verteilen und auszunutzen):
- konfliktfrei Ressourcen zuordnen (färben)
- kürzeste (billigste) Wege auf Landkarte finden
- maximalen Fluß finden (in Netzwerk mit Kapazitäten)